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

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

Есть ещё одна, более узкая версия: в некоторых говорах «шеха» называли человека, который «шехрит», то есть плутует или обманывает. Однако эта связь сомнительна, так как слово «шехрить» имеет корень, близкий к «шерстить» или «шелушить», и не даёт устойчивой формы «шеха». Поэтому основной остаётся «шаткая» версия — от манеры ходьбы.

Фамилия редкая, незнатная, крестьянского или мещанского происхождения. Встречается в центральных и южных областях России, а также в Беларуси. Известных носителей с громкой историей нет, что типично для фамилий, образованных от бытовых прозвищ: такие фамилии — маркёр повседневной жизни и меткой наблюдательности предков.