Elea parece derivar de una fuente de la ciudad, mientras que el nombre original habría derivado del río Hales, junto al que estaba en la ciudad, y que es escrito Elees por Estrabón, pero también podría venir de la palabra ‘"hele"’ (marisma).