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