La 'Misa del Gallo' y otras tradiciones navideñas

En el día de Nochebuena, Enrique Domínguez Uceta, nos habla de las tradiciones más típicas de la Nochebuena. Una de ellas es acudir a la 'Misa del Gallo' a partir de las 12 de la noche, pero... ¿cuál es el origen de esta celebración?, y ¿de dónde proviene su nombre?