A palavra bordel vem do «fr[ancês] ant[igo] bordel (a1105), "cabana, choça", p[or] ext[ensão] (c1200) "prostíbulo"; dim[inutivo] do fr[ancês] borde, do frânc[ico] ant[igo] *borda, "casa de tábuas", pl[ural] neutro de *bord, "tábua"; t[am]b[ém] dim[inutivo] prov[avelmente] ant[igo] bordel (sXIII) e it[aliano] bordello (sXIII), "local de prostituição"; f[orma] hist[órica] 1450-1516 bordel, "cabana", sXVI bordel, "prostíbulo"».

O substantivo (nome) bordel é o «mesmo que prostíbulo» e, por extensão de sentido, «antro de devassidão»; por sua vez, prostíbulo é «local, casa etc., destinado à prostituição; casa de tolerância, lupanar, bordel».

[Fonte: Dicionário Eletrônico Houaiss]