Apellido toponímico asturiano, probablemente originario del lugar de Celleruelo (cuyo nombre tomó), perteneciente al Concejo de Laviana.

También tuvieron casas en Siero (Asturias).

José María Celleruelo y Poviones, nacido en Pola de Siero (Asturias) en 1840, fue Licenciado en Derecho, Fiscal de la Audiencia de Alicante, Juez de Alcázar de San Juan, Gobernador Civil de Segovia en 1873, Almería y Alicante, y Subsecretario de la Gobernación. Después de la Restauración fue Diputado por el partido posibilista durante veinte años, representando casi siempre a Oviedo. Ministro de Gracia y Justicia en 1906, Senador Vitalicio en 1910, que dirigió el periódico "El Globo". Falleció en Madrid el 4 de Diciembre de 1911.

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