. [/qb][/QUOTE]I think he meant when Vito killed Don Ciccio and returned to America, at that time Vito was already known as Don Corleone in New York. [/QB][/QUOTE]

Yes, I meant that, he could be Andolini once again, but he was legally Corleone in US, I don´t know if he could legally change his last name, well I guess he could, he had political connections and made miracles for everybody, changing his last name is nothing, but he was already known or famous as Corleone, Don Corleone.
So, he didn´t need to change.