Día de los Inocentes: ¿cuáles son sus orígenes y cómo lo celebran los europeos?

Aunque en España es en diciembre, el 1 de abril de cada año se celebra en muchos países el Día de los Inocentes. ¿De dónde procede?