It's not a problem in cosmetology, but it's a huge problem in nursing and elementary education. Qualified people are being discouraged from fields that would benefit greatly from their participation, based solely on their gender.
In French, Italian and Spanish a nurse is some variation on "infermier" coming from the same root as the word for "sickness", and they don't have higher rates of male nurses.
In German it's the truly awesome word "Krankenschwester" meaning something like "sickness sister". Obviously this is gender-specific and has nothing to do with my point, but I just learned it and felt the need to share.
I tried a few other languages in google translate but didn't know them well enough to figure out the etymologies. If anyone knows of non-gender-loaded "nurse" words in other languages it would be interesting to hear them.