A character’s name is not only the first decision you’ll make regarding their character background- it’s also probably one of the most important decisions. You want their name to have meaning and value. Sometimes you might want an average name, like Joe or Jane.
If you do want to go the more interesting route, please be careful. If you end up with something ridiculous, like Mirekendesworhten, your poor readers are going to want to cut out your tongue. (No offense to the Mirekendesworhtens of the world. Sorry.) You want the name to be awesome and easy to pronounce.