Organizatorami konkursu Gwiazdor kontra Mikołaj były Miejska Biblioteka Publiczna w Tucholi oraz Gminne Biblioteki Publiczne w Cekcynie, Gostycynie, Kęsowie, Lubiewie i Śliwicach. Pierwszy człon tytułu odnosi się do postaci przynoszącej prezenty w wieczór wigilijny m.in. na terenie Borów Tucholskich. Nazwa wywodzi się z dawnych grup kolędników noszących gwiazdę. Zazwyczaj ubrany w baranicę i futrzaną czapę, z twarzą ukrytą pod maską lub umazaną sadzą.