Фамилия Костянок — редкий случай, когда географический вариант написания перевесил исходную форму. Перед нами типичная украинская или белорусская фамилия, образованная по модели, где суффикс -ок (в родительном падеже множественного числа — -ок) указывает на происхождение от прозвища или имени. Основа здесь — «Костян», что является народной, уменьшительной формой от канонического имени Константин (через Костя, Костан, Костян). Таким образом, Костянок буквально означает «из рода Костяна» или «сын Костяна». Суффикс -ок в этой функции характерен для западноукраинских и южнобелорусских говоров, где фамилии на -ок (Петрок, Иванок, Грицок) встречаются чаще, чем в центральной России.

В отличие от более распространённых фамилий Костянов или Костин, форма Костянок не получила суффикса -ов/-ев, который в русском языке закрепил бы значение принадлежности. Это указывает на то, что фамилия сложилась в среде, где патронимическая модель на -ок была живой и продуктивной, а не застывшей канцелярской нормой. В XIX веке такие фамилии часто фиксировались у крестьян и мещан Волынской, Подольской, Киевской губерний, а также в Могилёвской и Витебской. Если предки носителя фамилии были из этих регионов, то прозвище Костян могло быть не только производным от имени, но и самостоятельным — так могли называть человека с крепким телосложением, «костяного», или того, кто занимался костяными изделиями (гребни, пуговицы). Однако вторая версия менее вероятна: в ономастике преобладает связь с личным именем.

Написание фамилии с конечным -ок, а не -окъ (как писали до реформы 1918 года) и без перехода в Костянков (с вставным -в-) говорит о том, что фамилия сохранила первоначальную народную форму. Встречаются варианты Костянко (та же модель, но с другим падежным окончанием) и Костянчук, но Костянок — один из самых архаичных вариантов, не тронутый русификацией. Сегодня фамилия редкая, её носители в основном сосредоточены на западе Украины, в Беларуси и среди потомков эмигрантов в Северной Америке.