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

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

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

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