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