Well, It's good to start small.
Here are simple steps if you don't like reading, You Couch Potater!
1. Let's say you're making a dusky tom.. It's a fairly dark color, So it'd be completely stupid to name him BoulderButt or something.. You'd be better off with JaggedSpot, or AdderTail. Nothing stupid, Something for the pelt colors!
2. Don't make funny names, Unless you're in DerpyClan.. Most people want a serious roleplay, so don't go around being 'RoseNose' or 'CoffeePaw' People are trying to roleplay, Just don't act like a fool!
Editing/Adding more..
Personality:
History: