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