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

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

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

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