How do y'all make up "fantasy names?"

[Naruzeldamaster]

Nicknames also help with that. So a character like Averzaphyyris would just be called Ave or Averz or Avers by everyone in the story except when that character states their full name.

You can also use palindromes for names, those are fun, Ace Attorney does that quite a lot.
There's also Pun names. for example, an Elf named Jon and a bard named Sina and when they appear a particular trumpet theme plays...