When the Names are all Wrong

When I started writing Rendersella, I had no idea it wasn't going to be a stand-alone book. The idea came to me fast and furious and all I knew was I was going to write it. Of course, my muse likes to trick me and suddenly have me realize there were two more books to go with it. Because why not?
The further into Rendersella I wrote, the more I realized her friend Teresa was Snow White. And her stepsister was supposed to be the heroine in a Beauty and the Beast retelling. Right. So, two more books, it is.

Honestly, I was fine with writing two more books. I'm loving the fairytale retelling fun as I weave pieces of the original story into a totally new story with a whole different setting. The problem was, the further into Fairest Inn All, my Snow White retelling, I got, the more I realized I needed to change some of my names.
I had originally named Ella's stepsister Desiree. It's a fine name. Nothing wrong with it. But now that I knew she belonged in Beauty and the Beast, she was more of a Bellamy. Okay. Not a problem. Except if I change her name, that gives both the main girl characters in those stories names similar to the original characters' names. But not the one in the middle.
Teresa sounds nothing like Snow White. Well, I didn't want to name her Snow. And I didn't love a lot of the names that meant snow or white or winter. Until I found Kari. Okay. That's a fun name. And it means "Covered in snow." Ta da.
I'd already decided to change the names of the uncles, which are the character equivalent of the dwarves. I'd given them weird names, but the last name was Apple. So, I changed my plan and am naming them after apples. Still working to decide which goes with which.
Whew. I have the second story written now, and the third is coming together in big pieces in my head, so hopefully I can knock it out before the end of the year. But I am also hoping I have all the  names in place now. Because changing the name of a character over halfway through a series is brutal. I kept trying to type the old name instead of the new.
Have you ever wondered where authors got the names for their characters? They probably don't all do it my way, but I'm sure there's a lot of thought going into them. If a name doesn't seem to fit a character, does it throw you off when reading a story? What do you think of my "princess" names?