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

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

Фамилия редкая, в основном встречается в Центральной России и Поволжье. Её географическая привязка слабая — можно предположить, что предки Шеховаловых были посадскими людьми или мещанами, жившими в городах, где существовало шёлковое производство или торговля. Суффикс -ов в мужской форме указывает на типичную русскую модель «чей?» — то есть Шеховалов буквально «сын Шеховала». Дворянских корней у фамилии не прослеживается, она осталась в среде ремесленников и купцов.

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