A trick I use for that is to edit them in MS Paint like so:
The spacing between each letter is the same, so you can make a rectangle that distance, and place it in between every letter you'll do; for the letters themselves, you can do the letters individually by finding which character has that letter(e.g. Zelda would have the letters 'z', 'e', 'l', 'd', and 'a'), and isolate that. To make punctuation marks that aren't already existent, you can use parts of the letters to make those. And as for if it's a short or long character name, you can resize the letters, when the names are made, to the appropriate size, as well as separate the lines.
Thanks for the tip. I have Photoshop CS6 so I could probably do it there, as well. I'll use this if I can't figure out what the font is like.
By the way, do you happen to know what font the text is (for the character icon names)?