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