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