Фамилия Сехина почти наверняка произошла от прозвища или имени, а не от немецкого слова. В ярославских говорах глагол «сехтать» означал «мотаться, шляться взад и вперед без дела» или «переступать с ноги на ногу от долгого стоянья». От него и образовали прозвище Сеха, которое часто давали шаловливому ребенку, непоседе. Потомок человека с таким прозвищем со временем и получил фамилию Сехина.

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

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

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