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

Разбираем основу. «Коломажник» — слово, которого нет в современных словарях, но его легко реконструировать через украинское «коломазь» — колёсная мазь, дёготь для смазки тележных колёс. Коломажником называли либо того, кто эту мазь варил и продавал, либо, что вероятнее, возчика, который возил грузы на мажа́ре — большой телеге. В украинском языке «мажа» — воз, телега, а «коло» — колесо. Таким образом, коломажник — человек, связанный с колёсным транспортом: извозчик, ямщик, а то и мастер по изготовлению телег.

В пользу ремесленной версии говорит и то, что фамилии на -ук чаще всего образовывались от названий занятий, а не от личных имён. Если бы в основе лежало прозвище по внешности или характеру, мы бы скорее увидели суффикс -енко или -ов. Здесь же перед нами типичная модель: ремесло → прозвище → фамилия.

Географически фамилия тяготеет к Правобережной Украине — к Волыни, Подолью, Киевщине. В России она почти не встречается, что подтверждает её западнорусский корень. Варианты написания могли быть разными: Коломажнюк, Коломажничук — но все они восходят к одному и тому же «коломазному» делу.

Итак, предки человека с фамилией Коломажникук с высокой вероятностью занимались извозом или изготовлением дёгтя для колёс — занятие в XIX веке обычное, но не самое престижное. Фамилия не дворянская, не купеческая — крестьянская или мещанская, что и отражено в её простой, «ремесленной» словообразовательной модели.