Фамилия Стеханов — один из тех случаев, где на первый взгляд очевидная основа оказывается не такой простой. Самое распространённое объяснение — связь с именем Степан. Однако здесь работает нестандартная модель: не «Степанов», а «Стеханов». Дело в том, что в русских говорах, особенно на севере и в центральных областях, от полного имени Степан образовывали обиходные, сокращённые формы с суффиксом -ха: Стеха. Это не прозвище, а именно бытовой вариант имени, такой же, как Митроха от Митрофан, Проха от Прокофий или Саня от Александр. Соответственно, фамилия Стеханов буквально означает «сын Стехи», то есть потомок человека, которого в быту звали уменьшительно-ласкательно Стеха.

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

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