Mértola provirá do árabe Munt Agût, que sugeriu Monteagudo, de que resultará a designação da vila. Há, todavia, quem advogue que o nome da terra se deve aos fenícios que aqui se homiziaram quando Alexandre Magno invadiu a cidade de Tir, tendo, então, fundado a povoação que baptizaram de Myrtilis, que significa Nova Tiro.
Com o tempo, concluem, Myrtilis ou Mirtilis, ter-se-á corrompido em Mértola.