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

Форма Колдошёва (с суффиксом -ёв-) указывает на принадлежность: «чей сын?» — Колдошёв. Ударение на ё закрепилось в тех говорах, где «колдовство» произносили с чётким оканьем или, наоборот, с аканьем под ударением. Географически фамилия тяготеет к югу России (Курская, Воронежская области) и востоку Украины (Слобожанщина), где такие прозвища фиксировались в переписных книгах XVII–XVIII веков. В северных и центральных регионах ударение, скорее всего, сместилось бы на первый слог — Колдошева.

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