THAT could get really ugly and make Florida 2000 look tame by comparison...
I would wager that all 50 have slight variations in their election laws, yes.
If Obama did NOT make an official legal name change along the way, all it could take is ONE Secretary of State to NOT certify election results to throw the whole electoral process off.
Local Secretaries of State don't certify presidential elections. The Senate does that based on the results of the Electoral College.