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