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

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

Фамилия образована по стандартной русской модели: к основе Колдаш добавили патронимический суффикс -ов, который означает «сын Колдаша» или «потомок Колдаша». Со временем именование закрепилось за семьёй и передавалось по наследству.

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

Несмотря на то, что фамилия редкая и не относится к числу широко известных, её происхождение прозрачно и не требует сложных этимологических реконструкций. У неё есть прозрачная семантическая параллель с фамилиями вроде Цепов, Молотов или Пестов — все они образованы от названий орудий труда. Разница лишь в том, что Колдашов восходит к слову, заимствованному из тюркских языков, что делает её интересным примером культурного и языкового обмена между народами.