Contrary to popular belief, people did not "have their names changed" at Ellis Island. Immigration into Ellis Island required too much paperwork for that to happen and there were plenty of translators available when Ellis Island was in operation.
If your ancestor used a different name, it's more likely he chose it when he settled or when he naturalized. Some name changes were never officially recorded.
But the "name changes" at Ellis Island did not happen.