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
Wilmeron
uhmmmm just tested and it works super well?? check it out!