Orehovci gehörte ehemals zum Deutschen Reich. Im Deutschen Reich hieß der Ort Nußdorf bei Radkersburg.
Heute heißt der Ort NN und gehört zu Slowenien.
| historischer Ortsname | Staat | Verwaltung | Zeit |
|---|---|---|---|
| Nussdorf | Österreich-Ungarn | Luttenberg/Ljutomer | vor Vertrag von Saint-Germain |
| Orehovci | Österreich-Ungarn | Luttenberg/Ljutomer | vor Vertrag von Saint-Germain |
| Orehovci | Jugoslawien | Ljutomer | nach Vertrag von Saint-Germain |
| Nußdorf bei Radkersburg | Deutsches Reich | Oberradkersburg | 1941 |
| Orehovci | Jugoslawien | Murska Sobota | 1945 |
| Orehovci | Jugoslawien | Socialistična rep. Slovenija | 1992 |
| NN | Slowenien | Slowenien | 1991 |