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

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

Фамилия закрепилась как отчество: сына Сухты стали звать Сухтин, а его потомков — Сухтиновы. Двойной суффикс -ин-ов не редкость для русских фамилий, он показывает, что родовое имя формировалось постепенно, через несколько поколений. Первым носителем, надо думать, был крестьянин или посадский человек, которого в округе знали как Сухту — за внешность или, возможно, за характер, сухой и сдержанный.

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