El apellido Cuellar proviene de la región de Castilla, España. Se cree que el origen del apellido se remonta a una familia noble que vivía en la región de Castilla durante el siglo XIII. El significado del apellido es de una casa fortificada. Los descendientes de la familia Cuellar se han extendido por todo el mundo, especialmente a América Latina. En Colombia, el apellido Cuellar es uno de los más comunes. Se cree que los primeros Cuellar llegaron a Colombia en el siglo XVI. Desde entonces, los Cuellar han contribuido a la cultura colombiana de muchas maneras, desde la política hasta la música.
La primera persona con el apellido Cuellar en llegar a Colombia fue Francisco Cuellar, quien nació en España en 1550. Tuvo dos hijos. Su profesión era la de soldado.