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

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

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

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