Michael was all about "going legit," amist killing people left and right - fine. You can start by changing your name back to Andolini, no?

Andolini was the real family name, changed due to a "glitch" in Immigration when young Vito made his passage over the sea. I'm surprised neither Coppola nor Puzo decided that changing the family name would be a good idea for the family in III.