It usually varies, it could be inspired by a certain theme, an couple of anime characters or from Games, or just plumb up randomly appearing in my head and going "Yeah I'd make it"

Whichever really comes first, and I fix the rough edges so they'd be more presentable. Though I always watch a show/anime to help adjust their personality and backstory