As you said, Ciccio's influence didn't extend into America because if it did, he'd have had ways to find young Vito no matter what his last name was. And, "Corleone" would have been a major tipoff--that's where Vito came from and that's the town Ciccio ruled.