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