El apellido Gastelbondo proviene del nombre de una familia noble de origen español. Se cree que el origen de este apellido se remonta a la época de la Reconquista, cuando los caballeros españoles lucharon contra los musulmanes para recuperar la Península Ibérica. El significado literal de Gastelbondo es casa fuerte. Los descendientes de la familia Gastelbondo se encuentran en toda América Latina, especialmente en Colombia. Esta familia ha producido algunos de los más destacados líderes políticos, militares y empresarios de la región. Entre ellos se encuentran el ex presidente de Colombia, Carlos Lleras Restrepo, el ex presidente de Venezuela, Carlos Andrés Pérez, y el ex presidente de Ecuador, Rodrigo Borja Cevallos.
El primer Gastelbondo en llegar a Colombia fue Francisco Gastelbondo, quien nació en España en el siglo XVI. Tuvo dos hijos. Su profesión era la de comerciante.