Errr...Nothing wrong with those names?
Madison, Henry and Lewis are lovely names, and the middle names aren't bad either, plus they might be to do with grandparents or relatives. What's your idea of a "nice" name then??
Well, every name is going to "sound like something" to someone! For example, I would never name a child Julie, Helen, or Alison because those are three people I can't stand. See? All down to personal taste and experience! :-P
I think it dpeends on the person as some names just suit.
I know someone called Saffron and it really suits her.
A friend of mine had a son he called, first and middle name, after characters from Greek mythology, I can't say what as I really don't imagine there is anyone else with his name out there!