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