Esse nome foi dado à cidade pelos romanos, pois quando ali chegaram, não passava de uma vila de pescadores que viviam do rio Sena. Como o rio cobria a vila ao encher e deixava tudo coberto de lama ao secar, deram à cidade o nome Lutetia (Lutèce, em francês), que significa "lama" em latim.
O primeiro registro conhecido do nome Lutetia foi feito por Júlio César, em seus Comentários sobre as guerras gaulesas (principalmente no livro 7, capítulos 57-58). O nome parece estar relacionado a uma raiz indo-européia significando "lama", referindo-se ao terreno após as enchentes do Sena, que os romanos evitavam.
