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

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

Менее вероятна, но возможна связь с тюркскими языками. В некоторых тюркских наречиях «колдош» означает «помощник», «товарищ по работе» (от «кол» — рука, «дош» — друг). Такая версия объясняет фамилию как прозвище верного спутника или подручного. Однако для центральной России эта этимология спорна: фамилия не имеет характерных тюркских суффиксов (вроде -баев или -аров), а корень легко объясняется славянским материалом.

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

Если сравнивать с однокоренными фамилиями — Колдунов, Колдуновский, — то Колдошев стоит особняком: суффикс -ош придаёт прозвищу более разговорный, даже уменьшительный оттенок (ср. «дед» — «дедош»). Это могло быть обращением к старому знахарю в деревне, которое затем закрепилось за его потомками.