Não existe uma lenda específica que indique onde vive o Coelhinho da Páscoa. Na verdade, este local raramente é mencionado quando o Coelhinho da Páscoa é discutido. Os pais são deixados por conta própria ao responder à pergunta sobre o endereço do Coelhinho da Páscoa.
As origens do coelhinho da Páscoa como símbolo da Páscoa estão relacionadas à deusa pagã Eastre. Eastre é a deusa saxã da primavera e da fertilidade, e ela era simbolizada por um coelho. Este símbolo de renovação foi mais tarde emprestado pelos cristãos para aplicar à sua própria celebração da renovação de Jesus. A tradição de um coelho deixar ovos para as crianças na Páscoa foi introduzida na América como a tradição alemã de "Osterhase" ou "Oschter Haws". Essa tradição contava a história de uma lebre botadora de ovos que deixava ovos coloridos em ninhos especiais feitos e colocados por crianças.