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

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

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

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

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