Nazwa miejscowości Hajnówka pochodzi od słowa Hajnowszczyzna. Ta zaś wywodzi się od strażnika leśnego Krzysztofa Haynaw. Osadzono go na uroczysku Skarbosławka. Po raz pierwszy została użyta w dokumencie wystawionym w 1709 r. Jeszcze w połowie XVIII w. w księgach parafialnych można odnaleźć określenie rosyjskie ”Gajnówka”.
Obecna nazwa zaczęta być powszechnie stosowana po odzyskaniu niepodległości. Co ciekawe, w Czechach słowo ”Hajnovka” oznacza lokal myśliwych. Nazwa pochodzi od niczego innego, jak słowa ”hajna” – stróża leśnego dobra. Dla nas to po prostu gajowy. Także w języku niemieckim określenie ”Hain” oznacza gaj. Przypuszcza się, że pierwszy strażnik był właśnie z pochodzenia Niemcem. W Polsce istniała bowiem tradycja tworzenia nazwisk od wykonywanych zawodów.