Honestly?
It can be their name, their appearance, personality, etc. I typically grab personalities that are inspired from other media and mix them with others (as well as my personal plans for the character), as well as try to find a skin (via tailors) that is quite eye-catching as well. Names...