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

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

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

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