Readers of Take know that her middle name's Marcia. That was something that took a bit more deliberation, but I chose it because it means "Swordmaiden" or something similar.
Robert: The obvious choice for the twin of a girl named Robin. Despite this, I originally tried to name him Rednal. Part of this was the fact that I had just read a book with a unicorn named Rednal, and I liked the name, but another factor is the fact that I have a cousin (or two) by that name, as well as another character in book 2 of the Rizkaland's, who is also a multiple (twin brother to Reuben), and had a similar personality to Robin's twin brother.
Rosamond: Another intuitive one, since Rosamond is the name of the Sleeping Beauty in the Grimm's version of the tale. At the time, that was all I was going to use, but as I plotted, I decided I wanted to work in all the variations of of Sleeping Beauty's name. She goes by Briar Rose in some versions, so I decided that her first name would be Briarra to allow for it as a nickname. To acknowledge the ballet and Disney, I gave her Aurora for the last of her names ... but Briarra Rosamond Aurora didn't feel right to me, so I added one more name: Fiona.
I liked Fiona as her third name. It flowed well. It's one of my favorite girl's names (I have three others). In fact, I wrote the entire first draft with it as her third name. But as I started editing, I remembered another, older version of the Sleeping Beauty tale, a rather weird one called "Sun, Moon, and Talia," and I decided to reference it as well, so Rose's third name became Talia. (This also meant changing the name of Robin and Robert's great-aunt. She was originally Fiona as well.)
However, at the time, I hadn't stumbled on that bit of history, and I didn't care for the name at the time. So I brought the problem to my mom who said I should chose a name that was manly, and that sort of thing, and we settled on Araclee, based on the name Hercules.
Fast forward a few weeks and we were talking about the book again, and this time she declared the name stupid and we broke the name into Eric Lee, which I was reluctant to do because I already had a character named Erik in Rizkaland. (And yes, it is awkward to switch between the spellings when I switch between the books.)
I really like his middle name being Lee, however. It's an important name on my Mom's side of the family, and I have cousins, uncles, aunts, even my grandfather have some version of it as at least their middle name.
Also my mom has a blogger friend named Marcia-Leigh, who named her daughter after me. (*cough, cough* actually, she'd been considering the name Kendra, but wasn't sure about it, but then received an email from my mom, which contained my name, and decided it was a sign of God that she should.) I consider the fact that Robin's middle name is Marcia, and Eric's is Lee to be my return of the favor.
Maximilian: I don't remember why I chose his name at all, beyond the fact that it went well with Madeleine.
Vernon: However, I was reluctant to cast the name Vernon to the side, since it's my grandfather's name, and I'm rather fond of it. So I created a younger brother for them and gave it to him, as well as the gift mechanical genius since my Grandfather's a mechanic. Thanks to a scolding from Shira, he's the only character, other than Rosamond, from before the Change who has his full name official.
Kimberly: I had a best friend by this name when I was five. I like the name. What can I say? (Though now that I bring this up, I'm reminded that since Shira's name-change, I don't have a single Samantha anywhere in my writing, and I had a best friend by that name, too. I also have a shirttail cousin by that name.)
Cancaline: I stole her from the fairy tale The Little Good Mouse (Or, the Jolly King's Daughter according to the Great Illustrated Classics, which is where I originally read the story).
Grumedam: I took him from the fair tale ... "Prince Narcissus and Princess Pontella" (If I remember right - her name was actually Lucetta in the version I'm familiar with, and the tale is called "The Evil Enchanter.") The fairy who combats him in his official story was named Melinette, which correlated with my own Melina (who had already been named) and I liked that.
And ... wow ... this post is getting long. I think I'll cut it short here and make a part two! Feel free if there's any character in particular whose naming story you'd like to hear!