Se cree que el origen del apellido Castellanos proviene de Galicia.
En su origen sus caballeros se distinguieron en la época de la Reconquista por luchas constantes contra los moros poseyendo casas infanzonadas y sirviendo como banderizos del rey de entonces. Se fueron extendiendo por Galicia y Castilla en el año 755 ayudaron al entonces rey Alfonso II de Asturias obteniendo asi privilegios como pobladores, principalmente de la villa de Sahagun. Muchos analistas consideran a los Castelos como descendientes de la sangre real de los godos que en el momento de trasladarse a Castilla abandonaron su anterior apellido Gutiérrez por el que se los conocía para adoptar el de Castelos, de manera que quedaran vinculados con la nueva tierra conquistada.

Castelos es un apellido bastante extendido por la Península Iberia. Donde mas se haya este apellido es en Asturias, Galicia, Cataluña y Portugal. Actualmente 20.000 personas comparten este apellido que es diminutivo de Castillo, en Gallego.

El apellido Castelos, de origen vasco deriva del apellido 'Castillo' en castellano, 'Castells' en catalan y finalmente 'Castelo' en gallego.
Este apellido fue fundado en la edad media concretamente: XIV.

Castelos proviene del gallego. Se dice que antiguamente los castelos eran gerreros alemanes que emigraron a Galicia y ala frontera de Portugal.
En castellano significa castillos o castillo.