The immigration clerk simply mistook Corleone for his name. Considering that 20 million immigrants came to America between 1880 and 1910, I'm sure such mistakes happened quite a bit.
Happened all the time. My dad told me his father had a polysyllabic last name. But when he went through Immigration at Ellis Island, the clerk only heard the first syllable--and that's been our name ever since.
