In onomastic practices of some traditional societies in Nigeria, stereotyped gender roles and patriarchy are deliberately perpetuated in the naming of female children, thus using naming traditions as weapons against girl-children. In these cultures, names are bestowed on female children to align with existing sexist norms and gender ideology in which the namer is dominant and the named is subservient. This article explores, from an ethnographic qualitative approach, the politics of this naming regime, and highlights the centrality of naming in the social construction of gender in two cultural traditions in Nigeria: Bette (South-east), and Owe (North-central), which entrench inequality and illuminate power and dominance against the girl-child. It considers the implications of this regime of names on the girl-child from the perspective of “doing gender” (West and Zimmermann in Gender Soc 1:125–151, 1987), which simultaneously recreates and reinforces the cultural meaning of gender and the systems of power and oppression on which it rests. I demonstrate how personal names are overtly used to enact conformism and/or resistance to patriarchy and the results, based on linguistic evidence, reveal that participants who conform to traditional gender norms or ideologies tended to reify inequality and oppressive gender regime through the choice of their names. Participants who resisted normative conception of gender opened up space for agency and autonomy, and thus expanded the frontiers of their gender expression.