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

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

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

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