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

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

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