Фамилия Ведоменко — один из ярких примеров украинской модели фамилий на -енко, которая в XVI–XVII веках распространилась на землях современной Центральной и Восточной Украины. Суффикс -енко изначально означал «маленький» или «сын», поэтому Ведоменко — это буквально «сын Ведомого» или «потомок того, кого прозвали Ведомый».

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

Интересно, что в русских говорах слово «ведомый» также имело оттенок «известный, знакомый». Прозвище могло закрепиться за человеком, который был на виду у общины, чьё мнение значило много. Позже прозвище Ведомый, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.

В отличие от русских фамилий на -ов/-ев, которые чаще образовывались от притяжательных прилагательных, украинское -енко указывает на прямое родство: Ведоменко — это именно «сын Ведомого». Такая модель была особенно популярна в казацкой среде и среди крестьянства Левобережной Украины. Встречается фамилия и в более редком варианте Ведомин — с русским суффиксом -ин, но форма на -енко остаётся основной.

Однокоренные фамилии — Ведомов, Ведомых, Ведомцев — различаются суффиксами и региональной привязкой. Ведоменко же прочно ассоциируется с украинской ономастической традицией, где прозвища, образованные от глаголов, не редкость (сравните: Знайденко, Умеенко).