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

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

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

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

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

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