I'm pretty sure the term came from the concept of the "easter egg hunt"; digging around for hidden treasure, or secrets.

Gamewise I think the first one with an easter egg was the Channel F democart.