Al igual que otras ciudades ibéricas y en el sur de Europa, el topónimo 'Setúbal' puede estar relacionado con el hidrónimo del río Sado que baña el pueblo, según explicó el geógrafo árabe Edrisi (Muhammad al-Idrisi), siendo "Xetubre" (o "Chetubre") el nombre árabe de este río (que es la tesis del historiador José Hermano Saraiva).