Su nombre, según Estrabón, estaba relacionado con el hecho de que se trataba de un lugar donde fondeaban las naves, y se suponía que del nombre de la ciudad habría derivado el personaje mitológico de Nauplio, el hijo de Poseidón y Amimone, aunque otra tradición hace de Nauplio del fundador de Nauplia.