Фамилия Колоцук — характерный пример украинской модели фамилий на -ук/-юк, которая в западных и центральных регионах Украины вытеснила великорусские -ов/-ев. Суффикс -ук обозначал принадлежность к роду: Колоцук — буквально «сын Колоца» или «потомок Колоца». Сама основа Колоц- — это, скорее всего, прозвище, образованное от глагола «колотить» (бить, стучать). Человек с таким прозвищем мог быть драчуном, сварливым соседом или, наоборот, плотником, кузнецом — кем-то, кто постоянно стучит, колотит. В украинских говорах «колотити» означает также «мешать, взбалтывать», что могло относиться к мельнику или повару.

Версия с польским влиянием менее вероятна, но возможна: «kłócić się» (ссориться) дало бы основу «клоц-» или «клуц-», а не «колоц-». Украинское происхождение подтверждается и географией: подавляющее большинство носителей фамилии Колоцук сосредоточено в западных областях Украины — Ивано-Франковской, Тернопольской, Львовской. В России и Беларуси фамилия встречается редко, обычно как результат миграции XX века.

Интересная деталь: в отличие от распространённых «колотых» фамилий (Колотилов, Колотушкин), Колоцук сохранила архаичную основу без суффикса -ил-, -ушк-. Это указывает на то, что прозвище Колоц могло быть коротким, односложным, характерным для крестьянской среды Галиции и Волыни. Сословно фамилия однозначно крестьянская или казацкая: суффикс -ук в XVII–XVIII веках активно присваивали сельским жителям, не имевшим наследственного дворянства.

Если искать однокоренные фамилии, то Колоцук стоит в одном ряду с Колоцей, Колоцким, Колочаком. Но именно форма на -ук — самая показательная: она говорит о том, что предок носителя фамилии был не просто «Колоц», а членом рода Колоцев.