Фамилия Кебедов — один из тех случаев, когда русская модель фамилии скрывает нерусское происхождение. Она образована по стандартной патронимической модели на -ов, то есть отвечает на вопрос «чей?» и буквально означает «сын Кебеда». Но корень здесь — не славянский, а тюркский или кавказский, что сразу определяет географию и историю носителей.

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

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

Фамилия Кебедов — не частотная, её носители сосредоточены в основном на Северном Кавказе, в первую очередь среди кумыков. В русских документах XIX века она появляется как фамилия горцев, получивших её по отцу при записи в метрические книги или ревизские сказки. Таким образом, предки современных Кебедовых — люди, чьё прозвище или имя указывало на занятие, связанное с обработкой шерсти и изготовлением войлока, что было типично для многих народов Кавказа и степей.

По суффиксу фамилия ничем не примечательна — стандартный -ов, присоединённый к основе на согласный. Но именно этот суффикс и выдаёт её русское оформление: имя Кебед, попав в русскую административную среду, получило типовое окончание фамилии, став Кебедовым. Если бы фамилия осталась в родной языковой среде, она звучала бы как Кебед (без окончания) или Кебедли (с аффиксом принадлежности).