Bastida era el nombre de una máquina de guerra, empleada durante la Edad Media en los sitios de las plazas. Consistía en una gran torre cuadrada, de varios pisos, y provista de aspilleras o ventanas, a través de las cuales los arqueros o ballesteros que la guarnecían podían batir con ventaja a los defensores de la muralla. La torre descansaba sobre ruedas o rodillos y se hacía marchar sobre un suelo allanado previamente, bien por medio de cabrestantes y aparejos, bien por otros mecanismos que se ponían en acción desde el interior, pues esto no se ha dilucidado bastante. En nuestra patria, consta por varias crónicas, que se utilizaron las bastidas en los sitios de diversas plazas. El nombre de esa máquina dio motivo al del linaje que nos ocupa, y he aquí cómo lo explica el tratadista Pedro Vitales, señalando su progenitor. El primero que inventó este instrumento se llamo Juan Ruiz Bezudo, hallándose en la conquista de Cuenca; otros le llaman Gutierre Rodríguez Bezudo y después le conocieron por el de la Bastida, dando principio a este linaje y al lugar en La Rioja de Tullonio.

Debe ser una variante ortográfica del apellido Bastida o La Bastida, y probablemente derivó de la villa de Labastida (cuyo nombre tomara), del partido judicial de Laguardia, en Álava, villa que, según opinión del tratadista Pedro Vitales, es el mismo lugar que creó el fundador del linaje de la Bastida, y que en un principio fue solamente la casa fuerte solariega de aquél. Hay noticia de tres casas de Labastida, que no fueron incluidas en la información de Bastida o La Bastida. Una radicó en villa de Peñacerrada, del ya citado partido de Laguardia; otra en la de San Vicente de la Sonsierra, del partido de Haro (Logroño) y otra en. la de Baños de Rioja, del partido de Santo Domingo de la Calzada, también de la provincia de Logroño. Catalán. De la provincia de Lérida, descendiente de Juan Ruiz Bezudo, inventor de la máquina de guerra llamada «bastida», cuyo nombre adoptó por apellido.