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

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

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

Таким образом, носитель фамилии Колужских — потомок человека по прозвищу Колуга или выходца из местности с таким названием. Фамилия редкая, нечастотная, и её форма сразу выдаёт географические корни — скорее всего, Русский Север или Поволжье.