Why don't you just switch the other characters to having normal names? I just can't imagine a parent naming their kid Jinxesca or Hero.
sweatdrop
But, hey, if you really want to keep the other names, why don't you just name the main character something normal, anyway? It'll definitely make her/him stick out.
Baby name sites can help you out. There are plenty of strange sounding, but very real names out there that you can use. You just have to find them. This is a site I found that lists a bunch of names. Some of the letters don't work for some reason but most do. They have the origins too.
Name site
Hope you find it useful. Good luck!