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

Русский суффикс -ов указывает на типичную модель образования фамилий у оседлых тюркских народов в XIX–XX веках: к имени отца добавляли патронимический показатель. Абденов, таким образом, означает «сын (или потомок) Абдена». В дореволюционных документах, особенно в Оренбургской, Уральской и Тургайской областях, такая фамилия фиксировалась у казахов, переходивших к оседлости и получавших русские паспорта.

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

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