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

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

Другая версия — связь с этнонимом или топонимом. В Дагестане есть селение Кегуду (ныне в Левашинском районе). Фамилия могла образоваться от названия села по модели «выходец из Кегуду» — Кегудуев/Кегадуев. Переход «у» в «а» в первом слоге — явление нередкое в устной речи, особенно при адаптации аварских или даргинских названий в русском произношении. Тогда Кегадуева — это «из рода тех, кто родом из Кегуду».

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

Если опираться на работы В. Никонова по ономастике народов Кавказа, то фамилии с основой, оканчивающейся на -ду, часто указывают на локативную или патронимическую модель: «из такого-то места» или «сын такого-то». В фамилии Кегадуева суффикс -ев — уже русская приставка, наложенная на местную основу. Это типичный случай, когда при интеграции в российскую имперскую систему горские прозвища получали стандартные русские окончания.