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

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

Географически фамилия тяготеет к Северному Кавказу и Закавказью, особенно к Дагестану, Чечне и Азербайджану. В русских переписях XIX века она почти не встречается — это говорит о том, что она сформировалась поздно, в советское время, когда массово записывали фамилии горских народов по русскому образцу. Суффикс -ов здесь не указание на русское происхождение, а адаптация: «Махаед» + русский фамильный суффикс.

Интересная деталь: в написании фамилии встречается вариант с одной «а» — Махедов. Это не ошибка, а отражение того, как в устной речи редуцируется гласный: Махаед → Махед. Такая двойственность типична для фамилий, которые долго бытовали в бесписьменной среде и были записаны чиновниками на слух.