Фамилия Абединов — редкая, и её происхождение ведёт прямиком на Кавказ или в Закавказье, а точнее — в среду, где сильно влияние арабского языка и исламской культуры. Основа здесь — мужское имя Абедин. Оно восходит к арабскому «абид» — «поклоняющийся», «раб Божий», «богомолец». Полная форма — Абеддин (с удвоением), но в быту имя нередко сокращалось, и в таком виде попало в русскую официальную запись. Суффикс -ов — классический русский патронимический формант, который в XIX–XX веках массово прикрепляли к иноязычным основам при оформлении фамилий в метриках, ревизских сказках и паспортах.

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

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

География фамилии Абединов сегодня — это в первую очередь Дагестан, Азербайджан, а также Татарстан и Башкортостан. Встречается она и в среде кавказских евреев (горских евреев), для которых имя Абедин — одно из традиционных. В центральной России фамилия редка, её носители — почти наверняка потомки мигрантов с Кавказа или Поволжья.