A palavra bastida, segundo o Dicionário da Língua Portuguesa 2003, da Porto Editora, vem «do fr[ancês] bastide». Trata-se de «trincheira formada de paus muito unidos e seguros; paliçada; tranqueira; cerca; máquina de guerra assente sobre rodas».

O Dicionário Eletrônico Houaiss (mais minucioso) diz que este vocábulo é o «fem[inino] subst[anti]v[ado] de bastido, part[icípio] de bastir»; e este verbo vem do «fr[ancês] ant[igo] bastir (sXII), fr[ancês] mod[erno] bâtir (sXV) < germ.* bastjan "tecer, trançar, construir" (...) f[orma] hist[órica] sXIII basti "apetrechar"».