Poblada desde la época castreña, a la que alude el topónimo, y durante la romanización, la parroquia de Castrelo perteneció a Celanova durante la Edad Media. Primero aparece como Castrelos (1029) y luego con el nombre de Corral de Castrelo.

En el  1480 la encontramos mencionada en un documento con 23 vecinos y perteneciente a Lopo Salgado y su linaje.

En 1491 se designa cómo Pousa y Lugar de Castrelo.

Con la constitución del condado de Monterrei son continuos los pleitos y protestas de los vecinos de corral de Castrelo por las intrusiones de los condes en la misma.

Finalmente, en el 1551 es desmembrada de Celanova y después de un tiempo bajo poder real pasa a depender del Condado.

El topónimo proviene del latín castrum, castro, castillo con sufijo diminutivo –elum.