El apellido Bastida proviene de la palabra latina bastum, que significa bastón. Esta palabra se usaba para describir a los soldados que llevaban una lanza o una espada. Los Bastida son una familia de origen español que se estableció en Colombia durante el siglo XVI. Los descendientes de los Bastida se han establecido en todas partes de Colombia, desde el Caribe hasta el Pacífico. Los Bastida son conocidos por su trabajo duro y su lealtad a la familia. Los Bastida son una familia orgullosa de sus raíces españolas y de su historia en Colombia.
El primer Bastida en llegar a Colombia fue Francisco de Bastida, un conquistador español. No se sabe con certeza si tuvo hijos, pero se cree que no. Su profesión era la de conquistador.