Thank you everyone for your help! I like Millie as a nn for Vermillion, and I really like the names Citrine, Nikolai, Archer, Emerson, Dash, Artemis, Renne, Liesl, Lisette, and Estelle. Keep the names coming, I haven't found an exact match for my idea of the guy yet. And to clear up any confusion, steampunk is kind of old, 1800s London with a sort of magical twist. Not sure exactly how to explain it...

“I read books when I was a kid, lots of books. Books always seemed like magic to me. They took you to the most amazing places. When I got older, I realized I couldn't find books that took me to all the places I wanted to go. To go to those places, I had to write some books myself.”
― Pat Murphy, The Wild Girls

"Like everyone else, I am going to die. But the words – the words live on..."
― J. Michael Straczynski