Фамилия Ахиедов — одна из тех редких русских фамилий, чьё происхождение не лежит на поверхности. Чтобы понять её, нужно разобрать имя, лежащее в основе: Ахиед. Это сложное имя, где первая часть «Ахи-» восходит к древнееврейскому Ахия (אֲחִיָּה), что значит «брат Господа» или «мой брат — Яхве». Вторая часть «-ед» — типичный восточнокавказский суффикс, который образует имена и фамилии, особенно в дагестанских языках. Ахиед — это имя по модели «Ахи + суффикс принадлежности -ед», то есть «относящийся к Ахии» или «потомок Ахии». А фамилия Ахиедов, в свою очередь, означает «из рода Ахиеда».

Географически фамилия почти наверняка указывает на Дагестан, реже — на Чечню или Ингушетию. Суффикс -ед (-едов) характерен для аварского, лезгинского и других языков нахско-дагестанской группы. В русской передаче он превратился в стандартный патронимический суффикс -ов, как это произошло с тысячами горских фамилий при их русификации в XIX–XX веках. Поэтому Ахиедов — не чисто русская фамилия, а обрусевшая форма исконно кавказского родового имени.

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

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