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

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

География фамилии говорит сама за себя. Шихвеледовы встречаются почти исключительно среди лезгин и других народов Южного Дагестана, а также в Азербайджане. Это не случайно: в этих местах титул «шейх» имел реальный вес, а фамилии с основой «Ших-» (Шихмурадов, Шихсаидов и т.д.) — обычное явление. Вариант «Шихвелед» мог закрепиться за конкретным родом, где старшего предка звали именно так — не просто шейхом, а «шейхом-сыном» (возможно, для отличия от отца или деда).

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

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