В основу фамилии легло мирское имя Семен. Дело в том, что церковные имена изначально воспринимались древними славянами как чужеродные, поскольку их звучание было непривычным для украинского человека. Фамилия Семенченко украинского происхождения, а точнее, образовалась в восточной части Украины, о чем свидетельствует суффикс –ЕНКО. С XV–XVI веков на Украине в среде обеспеченных или влиятельных людей начинают закрепляться и передаваться по наследству фамилии – оригинальные семейные именования. В результате, потомки человека, обладающего именем Семен, со временем получили фамилию Семенченко. Фамилия Семенченко украинского происхождения, а точнее, образовалась в восточной части Украины, о чем свидетельствует суффикс –ЕНКО. Фамилия Семенченко образована от имени Семенча. Оно является уменьшительной формой древнееврейского имени Симеон (Семен), что в переводе означает «услышанный Богом в молитве». Согласно другой, менее правдоподобной версии, эта фамилия восходит к прозвищу Семенча, образованного от глагола «семенить» - «говорить сбивчиво, путаться», «стоять беспокойно, переступать с ноги на ногу», «частить ногами, дробно и скоро шагать». В этом случае фамилия может содержать указание на манеру речи или особенности походки предка. Так, в Книге памяти Республики Коми записана Семенченко Анна Трофимовна, которая родилась в 1873 году. А в Книге памяти Ставропольского края отмечен Семенченко Антон Петрович, рожденный в 1896 году в станице Бургустанской.