Descendiente del linaje de los Ceballos o Zeballos, cuya casa estaba en el valle de Buena en las Asturias de Santillana. Un caballero de este linaje, Fernán Martínez de Ceballos, como premio a su valor en la toma de la localidad de Alarcón en 1.176, fue nombrado por el rey Alfonso IX alcaide de esa villa, autorizándole a usar su nombre como apellido.
En campo de gules, una cruz flordelisada hueca de oro.