Khalean names are vaguely Celtic, of course. The moiety is more important than specific parentage for most purposes, so a typical name format in intertribal matters could be <position> <first name> of <moiety> in <tribe>. “Bard Nevins of Snake moiety in tribe Luthan”, for example. Alternatively, “Bard Nevins Snake-skin of tribe Luthan” has a nice ring as well. Additional bynames are added, but only for braggarts and people who actually make an appearance in bard songs, in which such are a matter of course.
Pwyll, Nevins, Bowdyn, Gwawl, Aonghus, Morvyn, Dwayne, Kelvin, Keaghan, Brasil, Cathair, Hueil, Donat, Eoghann, Newlyn.
Maeveen, Isolde, Elsha, Aphria, Evelina, Moyna, Deirdre, Jennifer, Wynne, Yseult, Africa, Violet, Donella, Grania, Merna.
Ofaly-nun-Luthan, Veneti-Iam, L’lun-no-Vatic and so on, in descriptive vein. I basically just string sounds together for profit and pleasure when making these up.