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

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

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

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