You would think it was because he looks like a hockey puck, but it actually comes from the Japanese phrase “paku-pak”, which means to flap ones mouth open and closed. They changed it because they thought that Puck-Man would be too easy to vandalize. You know, people would just scratch off the “P” and turn it into an “F” or whatever.