Keď sa rozhodlo, že v Lučenci pribudnú medzinárodné výstavy psov organizované spoločne ZŠK a UKK, bolo prirodzené nadviazať na tradíciu názvov ako Dogfestival či Nitradog.
Nová výstava tak mala niesť rovnaký „podpis“ – slovo Dog, ktoré už roky sprevádza tieto podujatia.
Keďže Lučenec sa nachádza v historickom regióne Novohrad, spojenie bolo vlastne celkom prirodzené. Tak vznikol názov Novohraddog.
Dnes je Novohraddog výstavou, ktorá každoročne privíta vystavovateľov z rôznych krajín a spája kvalitnú kynológiu s jedinečnou atmosférou mestského parku v Lučenci.