Sobre el origen de este nombre hay dos teorías: la primera apunta al vocablo turdetano ulia, que significa monte; la segunda afirma que el nombre se debe a Ulio, nombre propio del rey fundador de la ciudad que fue Sículo I o Sículo II.