If you have a conworld where your conlangs are spoken, consider the names of the people who speak the language.
I have some common names for Modern Ikotan, one of my conlangs. Here's the list:
Male: Riencus, Lino, Nolit, Ketrero, Diego, Taren, Jreteseno, Jrite.
Cyrillic: ренчус, лыно, нолыт, кэтрэро, дего, тарэн, жрэтэсэно, жрытэ.
Female: Idine, Uritinye, Rosa, Nulano, Sateze, Dina, Jritine, Cudria.
Cyrillic: ыдынэ, урытыне, роса, нулано, сатэзэ, дына, жрытынэ, чудря.
Surnames: Alare, Eria, Ioleno, Kalekano, Seloria, Diksito, Toyak, Culerene.
Cyrillic: аларэ, эря, ёлэно, калэкано, сэлоря, дыксыто, тояк, чулэрэнэ.
NOTE: The Ikotan alphabet is not organized the same way as the English alphabet.
These names are in Ikotan alphabetical order.
Do you have names thought out? Also think about how people say, "What's your name?", and "My name is (blank)."
Are there specific polite ways to ask, or is it already polite, or maybe the opposite?