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