Naming won't be a problem, I just take a name from a real life street or city somwhere.
I need to know who to side with on the MQ, either NCR or Independent for either one.
Cowboy: NCR if it's a sheriff/marshall, Independent if it's an outlaw.
Paladin: NCR because
Spoiler
Independent because House and Caesar want the BoS killed. the best Brotherhood ending is with NCR.
Also, I haven't played the Independent MQ path yet. I sided with NCR with every character except one. The other one was House, but I had to abandon that character because I had to kill the Brotherhood (I already finished Eyesight to the Blind)
I know which companion I'll use for each character - Raul for cowboy, Veronica for Paladin.