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