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

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

Интересная деталь: в польских метриках фамилия могла писаться как Stechnowicz, а в русских документах после разделов Речи Посполитой ее переделывали на Стехнович. Сохранение мягкого знака в современном написании говорит о том, что семья долго держалась за старую орфографическую традицию, возможно, связанную с католическим или униатским вероисповеданием.

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