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

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

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