Una antigua teoría del siglo XVI hacía derivar el nombre de la ciudad de una palabra del fenicio o de la lengua indígena tartesia "Spal", que significaría "tierra llana".