Where to find name change records?

My great great grandfather came to America in the late 1800's. I have census data, naturalization data and the such on him but I can't find his or his wife's Ellis Island/immigration info. We have a British last name but my great great grandfather was a Polish Jew who had never been to England. So we believe he changed his name after coming here. So where can I find name change records for New York?