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

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

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

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