Фамилия Алдешева — женская форма фамилии Алдешев, и её происхождение стоит искать в тюркских языках. Основа «алдеш» или «алдаш» восходит к корню «алда-», что в большинстве тюркских наречий означает «обманывать», «хитрить», «вводить в заблуждение». Соответственно, Алдеш — это прозвище человека, которого считали хитрецом, ловкачом или, возможно, шутником. Прямых аналогов в славянских языках у этого корня нет, что сразу указывает на восточное происхождение фамилии.

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

Географически фамилия Алдешева редкая и, скорее всего, привязана к регионам с компактным проживанием татар, башкир, чувашей или казахов. Встречается она в Башкортостане, Татарстане, Оренбургской и Челябинской областях. Это не случайно: именно в этих местах происходила активная ассимиляция тюркского населения в русскую культуру, и фамилии на «-ев» становились привычной формой.

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

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