Фамилия Тютюниченко образована от прозвища Тютюн. Вероятно, оно ведет свое начало от нарицательного «тютюн» - так в старину называли сорт табака, разводимый в Малороссии (от турецкого tutun – «табак»). Тютюн считался дешевым и употреблялся, главным образом, крестьянским населением. Исходя из этого, можно предположить, что прозвище Тютюн относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии: он мог заниматься выращиванием и продажей табака. Фактически фамилия Тютюниченко представляет собой отчество второго порядка: Тютюниченко, сын Тютюнича, внук Тютюна. Так и прозвище Тютюн закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Тютюниченко. Таким образом, потомок человека, обладающего прозвищем Тютюн, со временем получил фамилию Тютюниченко.