Фамилия Медесова — самобытный памятник восточной культуры, и чтобы понять её смысл, нужно разобрать имя, от которого она произошла. В основе лежит личное имя Медес, которое, предположительно, является сокращённой, производной формой от более сложного имени Мухамметиш. Это имя составное, и каждая его часть несёт отдельный смысл.

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

Исламские имена, к которым относится и это, нередко подчёркивали верность человека Аллаху или указывали на положительные качества владельца. Так и потомок человека по имени Медес со временем получил фамилию Медесова. Модель образования здесь классическая для русского языка: к основе имени добавили суффикс -ов и окончание -а, что указывает на принадлежность роду.

Представители фамилии встречаются в исторических документах. Например, в них упоминается Жанаш Батырбекович Медесов, родившийся в 1904 году в Аламисеке Кзыл-Ординского района Южно-Казахстанской области. Это подтверждает географию бытования фамилии — Средняя Азия и Казахстан, где подобные имена были широко распространены.