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