Фамилия Вновенко звучит необычно для русского уха — и это не случайно. Её основа — «вновь» — отсылает к наречию со значением «снова, опять». Такая лёгкая узнаваемость корня при редкой словообразовательной модели делает фамилию почти уникальной.

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

Фамилия Вновенко практически не встречается в центральных великорусских губерниях — её география связана с украинскими землями, особенно с Полтавщиной и Черниговщиной, где суффикс -енко был основным способом фамилеобразования. В ревизских сказках XIX века её носители — чаще казаки или государственные крестьяне, а не дворяне.

В отличие от фамилий вроде Новиков (от «новый»), Вновенко подчёркивает не качество, а действие — возвращение, возобновление. Это редкий случай, когда прозвище строится не на внешности или ремесле, а на событии в биографии.