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

Суффикс -ов указывает на принадлежность: буквально «из рода Абудена». Это типичная модель образования русских фамилий от тюркских имён, когда к основе добавляли патронимический суффикс. Встречается фамилия преимущественно в регионах с большим тюркским населением: в Казахстане, Татарстане, Башкортостане, а также среди ногайцев и астраханских татар. Реже — на Северном Кавказе, где тоже есть тюркоязычные народы.

Есть и другая, менее вероятная версия: от тюркского слова «абудан» — изобильный, богатый. Тогда прозвище могли дать зажиточному крестьянину или купцу. Но первая гипотеза, с именем, выглядит правдоподобнее: в тюркской антропонимике имена с корнем «дин» встречаются гораздо чаще, чем прозвища от «абудан».

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