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