Most of the time, I look up real names that fit the character. That's why the characters in my stories are called, for example, Emmanuel, Jessica, Brian, David, Vanessa. They're all pretty common names, and that's by design. Don't want my average Joe be called Constantin.
Otherwise, I think up...