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