Seguidamente pasó por el registro de inmigrantes y según la novela Vito cambió intencionalmente su apellido de Andolini a Corleone para mantener un recuerdo de su lugar de origen.