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

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

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

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