Proposal: instead of creating fantasy names by inventively misspelling real names, create fantasy names by cutting real names in half and stapling them back together with mismatched counterparts. e.g.:
Alexamin
Danthew
Jamriel
Tyseph
WilmeronHere is an online fantasy name generator that does exactly this for you.
uhmmmm just tested and it works super well?? check it out!