Фамилия Тюхтяев ведет свое начало от прозвища Тюхтяй, которое, возможно, восходит к диалектному глаголу «тюхтить» - «хлебать медленно, долго, много». Тюхтяем нередко называли неуклюжего, медлительного человека. По другой версии, прозвище связано со словом «тюхтя» – «белая смородина», а в курских говорах так называли простоквашу с подболткой гречневой муки. Одно из первых упоминаний родственных именований относится к началу XVII века. Веселовского упоминается Тюхтин Матвей Иванов, крестьянин, 1608 г. Так и прозвище Тюхтяй закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Тюхтяев. Таким образом, потомок человека, обладающего прозвищем Тюхтяй, со временем получил фамилию Тюхтяев.