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

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

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

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