I don't think it's the first US game to use the Eggman name, but it was funny in SA1 when he basically says "My name is Dr. Robotnik" and Sonic says "Ha ha you look like an Egg Man" and that's what he nicknames him for the rest of the game.

Made more sense than Mario 64 dropping the Peach bomb all of a sudden.