[name]Hi[/name] there! I’m going to state the obvious, which is that with so many Kayas and Kaias in the world, a little [name]Kaja[/name] will be destined to spend a lifetime of correcting people’s pronunciation and spellings of her name. (“No, it’s pronounced [name]Kaya[/name], like with a Y, not a J! No! The J isn’t pronounced like an H!” etc.)
[name]Kaja[/name] [name]Eve[/name]: I have a hard time saying this combo, as [name]Kaja[/name] ends in an A and [name]Eve[/name] begins with a vowel. I have to pause between the names.
[name]Kaja[/name] Tensi: I’ve never seen this name before, and in all honesty, it looks invented.
[name]Kaja[/name] [name]Madigan[/name]: To me, the Irish, masculine [name]Madigan[/name] doesn’t work the exotic and feminine [name]Kaja[/name]. (But that’s just me!)
I’d stick with something exotic, so here are some French, Greek, Irish, and literary names:
[name]Kaja[/name] [name]Briony[/name] (literature link)
[name]Kaja[/name] [name]Delaney[/name] (Irish)
[name]Kaja[/name] [name]Delphinia[/name] (Greek)
[name]Kaja[/name] [name]Genevieve[/name] (not exotic, but it’s French)
[name]Kaja[/name] [name]Juliette[/name] (ditto, but it won’t sound right with the inevitable Kah-juh pronunciations)
[name]Kaja[/name] [name]Julienne[/name] (ditto, plus the N will blend with [name]Norris[/name]…I thought I’d include it anyway)
[name]Kaja[/name] [name]Jessamine[/name] (ditto)
[name]Kaja[/name] [name]Lucienne[/name] (the N issue)
[name]Kaja[/name] [name]Leonie[/name]
[name]Kaja[/name] [name]Lisette[/name]
[name]Kaja[/name] [name]Marielle[/name]
[name]Kaja[/name] [name]Marceline[/name] (the N issue)
[name]Kaja[/name] [name]Maribel[/name]
[name]Kaja[/name] [name]Marjolaine[/name] (N issue)
[name]Kaja[/name] [name]Mirabelle[/name]
[name]Kaja[/name] [name]Marigold[/name] (literary)
[name]Kaja[/name] [name]Nicolina[/name] (Greek)
[name]Kaja[/name] [name]Nikoleta[/name] (Greek)
[name]Kaja[/name] [name]Rosalie[/name]
[name]Kaja[/name] [name]Rosaleen[/name] (Irish…N issue)
[name]Kaja[/name] [name]Sandrine[/name] (the N issue)
[name]Kaja[/name] [name]Simone[/name] (the N issue)
[name]Kaja[/name] [name]Seraphine[/name] (N issue)
[name]Kaja[/name] [name]Tamsin[/name] (literary)
[name]Kaja[/name] [name]Violette[/name]
[name]Kaja[/name] [name]Vivienne[/name] (N issue)
[name]Even[/name] though many of the -n middle names will blend with the N in your last name, I thought I’d include them anyway, as it may not bother you.
I do think your ideas of [name]Kaja[/name] [name]Beatrix[/name] and [name]Kaja[/name] [name]Genevieve[/name] work.
I think your ideas of [name]Elodie[/name], [name]Isla[/name], [name]Beatrix[/name] ([name]LOVE[/name] [name]Beatrix[/name]!), and [name]Genevieve[/name] are great (prefer them over [name]Kaja[/name], actually) as first names! (I think [name]Aurelie[/name] is pretty, too, but it will be pronounced to sound like “orally,” which sets the stage for “oral” jokes, if you know what I mean.) I also want to mention the [name]Persephone[/name] was also the queen of the underworld, and the name means “murderer.”
Good luck!