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