El apellido Gaona proviene del nombre de una localidad de la provincia de Burgos, España. Se cree que el origen del apellido se remonta a los tiempos de la Reconquista, cuando los caballeros cristianos lucharon contra los musulmanes. El significado del apellido es de Gaona, que significa de la aldea. Los descendientes de Gaona se encuentran en toda América Latina, especialmente en Colombia, México, Argentina, Chile, Perú y Venezuela. Esta familia se ha destacado en la política, la economía, la educación, la cultura y la religión. Algunos de los miembros más destacados de la familia Gaona son el ex presidente de Colombia, Carlos Lleras Restrepo; el ex presidente de México, Miguel de la Madrid; el ex presidente de Argentina, Carlos Menem; el ex presidente de Chile, Patricio Aylwin; el ex president
El primer Gaona en llegar a Colombia fue Francisco Gaona, quien nació en España en el siglo XVI. Tuvo dos hijos. Su profesión era la de comerciante.