Фамилия Семенютенко — характерный пример украинской модели фамилии на -енко, самой распространённой в этой языковой среде. Суффикс -енко в украинской ономастике в XVI–XVIII веках выполнял роль уменьшительно-патронимического: он означал «сын такого-то» или «потомок». Семенютенко — это «сын Семенюты», а Семенюта — в свою очередь производное от имени Семён. Получается трёхступенчатая цепочка: от крестильного имени Семён через промежуточную форму к современной фамилии.

Имя Семён — русская и украинская форма древнееврейского имени Симеон, что значит «услышанный Богом». На Руси это имя было одним из самых ходовых, поэтому фамилий на его основе — огромное количество: Семёнов, Семенюк, Семенченко, Семенихин и так далее. Семенютенко выделяется редким для русского уха суффиксом -ют-, который в украинской антропонимии часто придаёт основе оттенок ласкательности или принадлежности: Семенюта — «маленький Семён» или «Семёнов сын». Затем к этой основе добавили -енко, и получилась «двойная» патронимическая фамилия.

Географически фамилия Семенютенко тяготеет к центральным и восточным областям Украины. В России она встречается редко, чаще всего — у потомков переселенцев с Украины. В документах XIX века такие фамилии фиксировали в Полтавской, Харьковской, Черниговской губерниях. Сословно носители были преимущественно крестьянами или казаками: фамилии на -енко в малороссийских губерниях не указывали на дворянство, а скорее на личную свободу (особенно у казачества).

Интересная деталь: в отличие от русских фамилий на -ов/-ев, которые застывали в форме прилагательного, украинские фамилии на -енко долго оставались склоняемыми и могли менять окончание в зависимости от падежа. Семенютенко — исключение: в современном русском языке она не склоняется, но в украинской традиции XIX века её могли склонять как существительное. Если ваш предок писался Семенютенко, а в ревизских сказках вдруг встречается Семенютенка — это не ошибка, а старая грамматическая норма.