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

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

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

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

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