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

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

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

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