Elena Anaya Gutiérrez (Palencia, 17 de julio de 1975) es una actriz española ganadora de un premio Goya.
Sus padres se separaron siendo ella una niña. Su padre, Juan José Anaya Gómez (1934-2011), fue ingeniero de profesión, y presidió el Colegio de Ingenieros Industriales de Palencia durante casi cuatro décadas y era desde 1987 miembro del Club Rotario de Palencia. Estudió en el colegio Santo Ángel de la Guarda de Palencia. En los estudios fue poco aplicada, llegando a repetir cursos y optando, finalmente, por limpiar y cocinar en una pensión para estudiantes propiedad de su madre, Elena Gutiérrez. Solía veranear de niña en el pueblo de Otero de Guardo con sus padres. Su hermana mayor Marina Anaya Gutiérrez es una reconocida pintora y escultora.
Despertando su oculto interés artístico desde la infancia, en 1996, Anaya se presentó a las pruebas de acceso de la Real Escuela Superior de Arte Dramático de Madrid. Al no superarlas asistió, entonces, a un curso de interpretación en la UCA (Cádiz) con el actor Manuel Morón como profesor.