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

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

Суффикс -ов указывает на то, что фамилия русифицирована, то есть адаптирована к русской грамматической модели при переписи населения или переходе на русское делопроизводство. Изначально носители, скорее всего, именовались просто Медекен, без окончания, а в документах XIX–XX веков добавили стандартный русский патронимический суффикс. Это типично для фамилий народов Поволжья, Урала и Казахстана: татар, башкир, казахов.

Географически фамилия Медекенов встречается преимущественно в Оренбургской области, Башкортостане и западном Казахстане. Предки носителя этой фамилии, вероятно, были скотоводами или земледельцами, жившими в ауле или деревне, а само прозвище закрепилось за одним из предков, отличавшимся особым благочестием или, напротив, привычкой призывать высшие силы в трудных ситуациях. Модель образования здесь проста: личное прозвище + русский суффикс принадлежности, что делает фамилию «говорящей» для тех, кто знаком с тюркскими языками.