A palavra "Lisboa" deriva do nome primitivo do rio Tejo: Lissus ou Lussus. Este nome originou vários termos, como por exemplo, a denominação de lusitanos aos que habitam na Lusitânia, vulgo Portugal.
O Tejo, só teve esta denominação, devido aos romanos que o chamaram de Tagus e, como em todo o país, a chegada dos árabes alterou as palavras, pela dificuldade de pronunciação, sendo Tajo (como atualmente em Espanha) e depois Tejo.
Segundo uma teoria de Bochart, o nome Olissipo, designação pré-romana de "Lisboa", remontaria aos Fenícios. Segundo esta teoria, Olissipo derivaria de "Allis Ubbo" ou "Porto Seguro" em fenício, dado o magnífico porto fornecido pelo estuário do Tejo. No entanto, não existe nenhum registo que possa comprovar tal teoria. Segundo Tovar, Olissipo seria uma palavra de origem tartessa sendo o sufixo ipo frequente na região de influência Turdetano-Tartessica. O prefixo "Oli(s)" não seria único pois surge numa outra cidade Lusitana, de localização desconhecida, que Pomponius Mela dizia chamar-se Olitingi.
Posteriormente, o nome latino teria sido corrompido para "Olissipona". Ptolomeu chamou a cidade de "Oliosipon".
Os visigodos chamaram-na "Ulishbona" e os mouros, que tomaram a cidade no ano 714, nomearam-na, em árabe, اليكسبونا (al-Lixbûnâ) ou لشبونة (al-Ushbuna).
Etimologia mítica
Os autores da Antiguidade explicavam através de uma lenda mítica a origem da fundação de Olissipo que atribuíam ao herói grego Ulisses. Solinus, provavelmente baseando-se na lenda contada por Estrabão de que Ulisses teria fundado uma cidade na Península Ibérica, em local incerto, chamada Odysseia, atribui a fundação de Olissipo a Ulisses.
«Ibi oppidum Olisipone Ulixi conditum: ibi Tagus flumen.»
