Common law jurisdictions, in stark contrast to civil law jurisdictions, are considerably liberal in their procedures for allowing a name change. In some cases, for example in Ireland:
no formality set out in law in Ireland for the change of a person’s name or the assumption of another name. You may change the name you commonly use by simply adopting a new name (source)
although deed poll exist. US states vary, but in some assuming a new name openly could suffice.
Assuming that no intention to deceive is at play, how would a person who changed his name from, say, John Suzie McMillan Manson, to John McMillan, would prove that he's the owner of his car, house, company bank account, and so on? How could government agencies and institutions connect that new name to his past name?