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

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

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

О точном времени возникновения фамилии судить сложно: процесс шёл постепенно, в основном в XVI–XVII веках. Но сама фамилия Колюжовы — живой памятник народной географии и быта: она сохранила местное слово, которое описывало и ландшафт, и характер человека.