Those names aren't ugly, they are just unfamiliar. If this was 1911 you guys would probably think Edna and Henrietta were beautiful names.
One thing I think is weird is how boys names can become girl names (Sydney, Ashley, "Sam" for Samantha, etc.) but girl names never become boy names. I mean, when was the last time you met a guy named Sarah or Karen?