La ciudad debe su nombre al río Narva, en cuyas orillas se habrían asentado moradores de la cultura homónima desde el V milenio a.