1931 als Slavija gegründet; der Spielbetrieb wurde im Zweiten Weltkrieg unterbrochen.
Historische Vereinsnamen von NK Varaždin
- 1931–1941Offizieller NameNK Slavija VaraždinAnzeigename: Slavija Varaždin
- 1945–1957Offizieller NameNK Tekstilac VaraždinAnzeigename: Tekstilac Varaždin
Nach dem Zweiten Weltkrieg wurde der Club als Tekstilac wieder aufgebaut.
- 1958–2009Offizieller NameNK Varteks VaraždinAnzeigename: Varteks Varaždin
Seit 1958 trug der Club den Namen seines Textilunternehmens Varteks. 2010 wurde er in Varaždin umbenannt.
- 2010–2014Offizieller NameNK VaraždinAnzeigename: Varaždin
2010 wurde Varteks in Varaždin umbenannt. Nach einer Unterbrechung 2012/13 spielte die alte Männermannschaft von 2013 bis 2015 erneut in der dritten Liga, parallel zum 2012 gegründeten Varaždin ŠN. 2015 endete der Betrieb des alten Clubs im Zuge der Insolvenz.
- 2012–2014Offizieller NameVaraždin ŠNAnzeigename: Varaždin
2012 gründete die Führung des alten Clubs Varaždin ŠN als eigenen Rechtsträger innerhalb des gemeinsamen Betriebs. Beide Clubs bestanden zunächst parallel; 2015 gingen der verbliebene Betrieb und mehr als 100 Spieler auf den neuen Club über.
- seit 2015Offizieller NameNogometni klub Varaždin sportsko dioničko društvoAnzeigename: NK Varaždin
Seit der Übernahme des verbliebenen Betriebs des alten Clubs 2015 heißt der 2012 als Varaždin ŠN gegründete Club NK Varaždin. Die gemeinsame Tradition reicht bis 1931 zurück.