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

Разбор фамилии стоит начать с суффикса. Окончание -ов — типичный русский патронимический формант, который в XIX–XX веках массово добавляли к нерусским фамилиям при крещении или переходе в оседлость. Он означает «сын» или «принадлежащий». Без него исходная фамилия звучала бы как Алемедин или Алемеди.

Основа — Алемедин — это, скорее всего, вариант арабского имени Ала ад-Дин (علاء الدين), что переводится как «благородство веры» или «высочество религии». В тюркской среде это имя часто редуцировалось: «Аладин» или «Алемедин». Встречается и форма «Алимедин». Таким образом, Алемединов — это «сын Алемедина», то есть потомок человека, носившего это имя.

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

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

Говорить о сословии предков сложно: кумыкские и ногайские общества знали и князей, и крестьян, и духовенство. Само имя Ала ад-Дин было распространено среди образованных людей, но не гарантировало знатности. Скорее всего, первый Алемедин был уважаемым человеком в своём ауле, а его потомки, получив фамилию, разошлись по разным социальным слоям.