Фамилия Новенченко — яркий пример украинской модели фамилий на -енко, которая в XVII–XVIII веках была самой продуктивной на Левобережной Украине. Суффикс -енко изначально означал «маленький» или «сын»: Новенченко — буквально «сын Новенка». А вот корень «нов‑» отсылает к прозвищу или имени Новой, Новый. В славянской традиции такие прозвища давали пришлому человеку, недавно поселившемуся в деревне, или новорождённому, или даже крестьянину, перешедшему на новое место жительства. В украинских реестрах XVII века встречаются имена Новак, Новик, Новый — все они одного поля ягоды.

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

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

Стоит отличать Новенченко от похожей фамилии Новиченко: у той основа — Новик (молодой рекрут или новый работник), а не Новец. Путаница возможна, но корни разные. Если ваш предок был Новенченко, скорее всего, он происходил из семьи, где кого-то из старших прозвали Новым или Новцом — либо за переселение, либо за какой-то заметный «новый» поступок.