Фамилия Шехобалова — женская форма фамилии Шехобалов. Её основа — прозвище Шехобал, и разбирать её стоит с двух сторон: что означало слово и как оно устроено грамматически.

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

Модель образования типична для русских фамилий: суффикс -ов (в женском роде -ова) присоединился к прозвищу, превратив его в фамилию. Это значит, что родоначальник Шехобаловых был известен в своей округе как Шехобал — либо из-за характера, либо, что менее вероятно, из-за профессии или бытовой привычки.

Географически фамилия Шехобалов (и Шехобалова) тяготеет к Поволжью и центральным областям России. Встречается она нечасто, что говорит о локальном происхождении — прозвище не было повсеместным. В дореволюционных переписях носители фамилии чаще всего значились крестьянами или мещанами, что тоже типично для прозвищной фамилии, возникшей в низовых слоях общества.

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

В итоге: Шехобалова — фамилия, которая прямо говорит о предке-забияке или озорнике, жившем, скорее всего, в Поволжье. Никакой тайны, только живая речь и меткое прозвище.