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

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

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

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

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