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

Суффикс -цов указывает на тип образования, характерный для фамилий из северных и сибирских регионов. Модель «Колдаб + -ец» даёт Колдабец — «сын Колдаба». А окончание -ов превратило это в стандартную патронимическую фамилию: Колдабцов — буквально «сын Колдабца». Интересно, что мог существовать и вариант Колдабцев (без твёрдого окончания), но закрепился именно с -ов, что говорит о поздней канцелярской записи, когда фамилию «подгоняли» под привычный шаблон.

Географически фамилия тяготеет к Вологодской, Архангельской областям и к Уралу. В переписях XVII–XVIII веков прозвище Колдаб фиксируется именно в этих местах — среди черносошных крестьян и посадских людей. Дворянских корней у фамилии нет: это однозначно крестьянская или мещанская фамилия, образованная от бытового прозвища, а не от имени или профессии.

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