As the fertility goddess, Ishtar was often associated with eggs ... people began decorating eggs during the Christian celebration of Lent, a period of fasting and repentance leading up to Easter.