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

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

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

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