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