Фамилия Шихобалов образована от мусульманского мужского имени Шихобал, которое в своей основе имеет два компонента. Изначально слово «шах» означало титул монарха в некоторых странах Ближнего и Среднего Востока и Делийском султанате. Вторая часть имени, вероятнее всего, восходит к имени Абель, имеющее значения «отец ребенка; основной, истинный владелец». Таким образом, потомок человека, которого звали Шихобал, со временем получил фамилию Шихобалов.