Фамилия записана в г. Куйбышеве. Вероятно, отчество от прозвища Тюхтя; в Сл. Даля тюхтить (нижегород.) — “хлебать медленно, долго, много”.