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

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

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