Waldemar-Erdbuch
Vor der Eroberung und Christianisierung Estlands stand an dem Ort wahrscheinlich eine Festung der heidnischen Esten. Der niederdeutsche Name Jõhvi tauchte erstmals als "Gewi" 1241 im Waldemar-Erdbuch ("Liber Census Daniæ") urkundlich auf, einem dänischen Steuerverzeichnis. Seine Etymologie ist bis heute nicht endgültig geklärt.