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

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

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

Фамилия Колдаков встречается не повсеместно, но имеет заметный очаг на юге России и в Поволжье, что косвенно подтверждает тюркскую версию. В документах XVIII–XIX веков Колдаковы фиксируются среди однодворцев (потомков служилых людей по прибору) и государственных крестьян. В дворянские роды эта фамилия, насколько известно, не входила, что указывает на её простонародное, незнатное происхождение. Таким образом, предки современных Колдаковых с высокой долей вероятности были людьми из служилой или крестьянской среды, а их прозвище уходило корнями в тюркскую степь.