Desconhece-se a origem do [[topónimo]] 'Setúbal'. No entanto existe a tese de que o nome da cidade resultou da cisão de dois nomes bíblicos: Seth (3º filho de Adão) e Tubal (neto de Noé). A tese parece ser da autoria do historiador da época filipina [[Frei Bernardo de Brito]].
O topónimo já existe em '[[Cetóbriga]]' (Cetoba ou Cetobra + designação celta ''briga'' para povoação). A exemplo de outras cidades [[Península Ibérica|ibéricas]] e do sul da Europa, o topónimo 'Setúbal' pode estar relacionado com o hidrónimo do rio (Sado ou Sadão) que banha a povoação, referido pelo geógrafo árabe Edrisi ([[Muhammad Al-Idrisi]]), como denominar-se Xetubre (sendo esta a tese do Prof. [[José Hermano Saraiva]]). E, neste caso de a origem do topónimo Setúbal estar relacionado com o hidrónimo a sua origem pode estar na palavra Ketovion como sugere Montexano<ref>{{cite journal |title=Apuntes de Mitología Greco-Atlántica del Suroeste de Iberia |journal=Academia.edu |year=2004 |last=Montexano |first=Georgeos Diaz |url=https://www.academia.edu/905215/Apuntes_de_Mitolog%C3%ADa_Greco-Atl%C3%A1ntica_del_Suroeste_de_Iberia |accessdate=2014-12-01 |quote= Ketovion, Ketobriga o Cetobriga es la actual Setubal }}</ref>. Também o nome vem referida uma das nações estrangeiras, identificada na História dos Hebreus de Flávio Josefo com os iberos<ref>{{citar web|url=http://www.scribd.com/doc/2441586/Historia-dos-Hebreus-Flavio-Josefo|titulo=História dos Hebreus, capítulo 6 número 30|autor=Flávio Josefo|acessodata=23-08-2010}}</ref>, teria dado origem à cidade<ref>{{citar livro |autor=Frei Bernardo de Brito|título=Monarchia Lusitana Tomo I|editora=|ano=1597|páginas=28|id=}}</ref><ref>{{citar web|url=http://www.cervantesvirtual.com/servlet/SirveObras/56810620982303885354679/index.htm|titulo=Monarchia Lusitana Tomo I|publicado=Cervantes Virtual|acessodata=23-08-2010}}</ref>. Seja como for, o topónimo ‘Setúbal’ e a cidade perdem-se no rasto dos tempos.
