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

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

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

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