I always go for design first, i draw a mental rough sketch of what they should look like in my head, and then i usually start with the name next. After that i work on the story and background, and i build their personality around that.