The story
Latin: nōmina (“names”, nominative plural form of nōmen, “name”) + gentīlicia (nominative neuter plural form of gentīlicius, “belonging to a particular Roman gens”) = “names of those belonging to a particular gens or gentes”
Etymology from Wiktionary, CC BY-SA 4.0.