Our article is dedicated to the relation of a given name’s phonological structure and the gender of the referent. Phonology has been shown to play an important role with regard to gender marking on a name in some (Germanic) languages. For example, studies on English and on German have shown in detail that female and male names have significantly different phonological structures. However, little is known whether these phonological patterns are valid beyond (closely related) individual languages. This study, therefore, sets out to assess the relation of gender and the phonological structures of names across different languages/cultures. In order to do so, we analyzed a sample of popular given names from 13 countries. Our results indicate that there are both language/culture-overarching similarities between names used for people of the same gender and language/culture-specific correlations. Finally, our results are interpreted against the backdrop of conventional and synesthetic sound symbolism.