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

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

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

Какая версия правдоподобнее? Мордовское происхождение выглядит убедительнее: оно объясняет и форму прозвища, и его смысловую нагрузку. Гидронимическая версия опирается на единичное совпадение названия и вряд ли могла породить устойчивую фамилию, если только речь не идёт о совсем узкой локальной традиции.

Так или иначе, фамилия Тюстина — редкий пример, когда за короткой основой стоит либо древний социальный титул, либо память о конкретном месте. Прозвище Тюстя закрепилось за человеком как наиболее употребительное именование, а со временем легло в основу фамилии, которая передавалась из поколения в поколение.