Unbelievers can learn the origin of Kryptonian headbands here. This story depicts both men and women wearing headbands, but I'm still pretty sure that by the time just before Krypton exploded, headbands had become a traditionally male item of clothing.