I always assumed the Easter eggs were to celebrate being able to eat eggs again after the Lenten fast/closed season, when people stopped eating eggs for a few weeks to allow the poultry to breed.