El apellido Celleruelo es un linaje de origen castellano, con una raíz toponímica muy clara que lo vincula a la geografía del norte de la península, específicamente a la provincia de Palencia.

El solar más antiguo y documentado se encuentra en la localidad de Celleruelo de Arlanzón, en la provincia de Palencia (Castilla y León).

Existen otras localidades con nombres similares en la zona (como Cilleruelo en Burgos), pero la grafía específica con "e" (Celleruelo) es característica de las ramas que se consolidaron en tierras palentinas y vallisoletanas.

Desde este núcleo castellano, el apellido se expandió hacia otras regiones durante la Reconquista y los movimientos migratorios internos.

Uno de los miembros más destacados de este linaje fue Benito Celleruelo (siglo XIX), un relevante político y jurista español que llegó a ser Ministro de Gracia y Justicia y ocupó cargos de importancia en la administración del Estado. Su figura ayudó a dar visibilidad al apellido en el ámbito nacional.

Hoy en día, el apellido mantiene su presencia con focos en Palencia, Valladolid y Madrid. También se encuentra en Asturias y Cantabria debido a la trashumancia y el comercio.

En América presenta una distribución modesta en países como Cuba, México y Argentina, fruto de la emigración española de finales del siglo XIX.

En campo de plata, un carnero pasante, de sable.