El apellido Bastidas proviene de la palabra castellana bastida, que significa fortaleza. Esta palabra se usaba para describir una fortaleza construida para defender una ciudad o una región. Los Bastidas son una familia de origen español que se estableció en Colombia durante el siglo XVI. Los descendientes de los Bastidas se han extendido por toda Colombia y han contribuido a la cultura colombiana de muchas maneras. Los Bastidas han sido una familia prominente en la política colombiana, con varios miembros que han servido como presidentes, ministros y gobernadores. También han contribuido a la cultura colombiana a través de la literatura, el arte y la música. Los Bastidas también han contribuido a la economía colombiana a través de la agricultura, la ganadería y la industria
El primer Bastidas en llegar a Colombia fue Rodrigo de Bastidas, quien nació en 1460 en España. Tuvo dos hijos, Rodrigo y Juan. Su profesión era la de navegante y conquistador.