A common explanation is that there was a festival in springtime for a goddess with a name that sounds vaguely like "Easter" (Eoster). When the people in the area changed to Christianity, they changed the focus of the festival, but kept the name and some of the rituals.