As for color scheme, there's a very useful tool:
http://colorschemedesigner.com/Personally I combined a deep blue with a slight hint of purple, and bright orange. They are my favourite colors, but they actually combine pretty well too.
As for name, well, Valen is the name I've wanted since I was small. My name is horrid, and over-used in the Netherlands as well. For those interested, my name is Jasper. I got the name from a father that didn't raise me, and it holds no meaning to me. I even got bullied with it. Anyway, hence the name Valen for my persona.
As for species, as much as any animalistic traits interest me, obviously Dragons take that a bit further since they are such well-known creatures, but obviously don't exist. It gives it a bit of mystery, and it's also interesting to see how varied the concepts of a Dragon are.
So there you go, that's how I got the base things. Species, coloration and name. Personality is the exact same as mine, and besides that that only leaves markings or details. Valen has a chained circular bright blue and glowing pattern, since it's something I've wanted to get tattoo'd for years, and is something I find very beautiful.
I make it sound easy, but it's not at all when you're not sure yet. I happened to have a very stable base that I was certain of, but details have been changed over time as well with my persona. Anywho, I hope it helps a bit.