Read This Story (clicky).
Long story short, a Florida man opted to change his name after he got married. The SS administration let him, the passport agency let him, his banks let him. But the Florida DMV, who intially let him, then turned around and said he committed an act of fraud by obtaining a license under a fake name, and ordered him to go to court to change his name legally.