When checking for my family members through The Archives UK, I came across the naturalisation of persons from Russia, Poland, etc., and many did change their names upon being naturalised (British Citizen) and they did this in an official way.
I am unable to speak for American immigrants and what they may have done, but in the British cases, the names were totally different.
Good luck with your searchings.
Maria