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

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

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

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

Так что предки современных Колюжовых, скорее всего, жили в болотистой местности или получили прозвище за небрежность в быту. Точнее сказать сложно: письменных источников по этой фамилии мало, и в дореволюционных переписях она встречается нечасто.