El apellido Cordoba proviene de la ciudad de Córdoba, España. Se cree que los primeros portadores de este apellido eran los habitantes de esta ciudad. El significado de este apellido es de Córdoba. Los descendientes de los portadores de este apellido se encuentran en toda América Latina, especialmente en Colombia. Esto se debe a la inmigración de españoles a esta región durante el siglo XVI. Los Cordoba son una familia numerosa y muy respetada en Colombia. Muchos de ellos han destacado en el ámbito político, económico y social.
El primer Cordoba en llegar a Colombia fue Francisco de Cordoba, quien nació en España en 1520. Tuvo dos hijos, Francisco de Cordoba y Juan de Cordoba. Su profesión era la de conquistador y explorador.