Vodenovo was formerly part of the German Empire. In the German Empire, the place was called Woden.
The place is now called NN and belongs to Slovenia.
| Historical place name | Country | Administration | Time |
|---|---|---|---|
| Wodenou | Austro-Hungary | Cilli/Celje | before the Treaty of Saint-Germain |
| Vodenov | Austro-Hungary | Cilli/Celje | before the Treaty of Saint-Germain |
| Vodenovo | Yugoslavia | Šmarje | after the Treaty of Saint-Germain |
| Woden | German Empire | Cilli | 1941 |
| Vodenovo | Yugoslavia | Celje | 1945 |
| Vodenovo | Yugoslavia | Socialistična rep. Slovenija | 1992 |
| NN | Slovenia | Slowenien | 1991 |