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

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

Суффикс -ов в фамилии Кебедов указывает на то, что фамилия оформлялась в русской канцелярии уже в XIX–XX веках, когда на Кавказе шла массовая фиксация фамилий по русскому образцу. В отличие от исконно русских фамилий на -ов, которые часто означали «сын такого-то», здесь суффикс просто прикрепили к основе, не меняя её значения. Редкость фамилии подчёркивает её локальный характер: Кебедовы — это, скорее всего, потомки одного тухума или семьи из конкретного села. Поиск точного населённого пункта, где фамилия особенно распространена, мог бы дать дополнительную подсказку, но без полевых исследований остаётся лишь предполагать.

В мужском роде фамилия склоняется как обычное притяжательное прилагательное: Кебедов, Кебедова, Кебедову. Женская форма Кебедова не склоняется в русском языке, если её носительница замужем и носит фамилию мужа, но в быту её часто склоняют по аналогии с русскими фамилиями.