Velike Grahovše to miejscowość należąca dawniej do Rzeszy Niemieckiej. W Rzeszy Niemieckiej miejscowość nazywała się Grachau.
. Dziś miejscowość nazywa się NN i należy do Słowenia.
| Historyczna nazwa miejscowości | Państwo | Administracja | Czas |
|---|---|---|---|
| Gross-Grahovsche | Austro-Węgry | Cilli/Celje | przed traktatem pokojowym z Austrią |
| Velike Grahovše | Austro-Węgry | Cilli/Celje | przed traktatem pokojowym z Austrią |
| Velike Grahovše | Jugosławia | Laško | po traktacie pokojowym z Austrią |
| Grachau | Rzesza Niemiecka | Trifail | 1941 |
| Velike Grahovše | Jugosławia | Celje | 1945 |
| Velike Grahovše | Jugosławia | Socialistična rep. Slovenija | 1992 |
| NN | Słowenia | Slowenien | 1991 |