Una tradición acerca del nombre de la ciudad es que recibió su nombre por Nemea, una hija del dios-río Asopo.