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

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

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

Фамилия недворянская, крестьянская или мещанская, что типично для прозвищ по ремеслу. Встречается она редко, в основном в центральной России и на севере. Если вы Стеньгин, ваши предки, скорее всего, ходили по воде — либо плотничали на судах, либо сами водили баржи и ладьи.