True, we don't know Altobello's origins, but there are so many Trilogy characters whose origins we don't know. As Woltz stated, he moved between the Sicily's and America's crime families. So, he had considerable clout and respect within the organized crime community.

When he rides with Michael upon their exiting from the China Bowl, he apparently has at least one bodyguard and a limosine driver. So does Warren Buffet I suppose, but there's no evidence that Buffet runs in organized crime circles. So, why does Altobello merit protection?

"Generosity. That was my first mistake."
"Experience must be our only guide; reason may mislead us."
"Instagram is Twitter for people who can't read."