Фамилия Селивенко звучит как типичная украинская фамилия, и это верно: её образует суффикс -енко, который в XVI–XVII веках в Поднепровье означал «сын» или «потомок». Носитель такой фамилии — буквально «маленький Селиван» или «сын Селивана». Основа здесь — каноническое имя Силуан (от латинского Silvanus — «лесной бог» или просто «лесной»), которое в народной речи на Руси и Украине превратилось в Селиван. Фамилии на -енко от полных форм имени, а не от уменьшительных, встречаются реже, чем от прозвищ, но Селивенко — именно такой случай: прямое указание на отца по имени Селиван.

Селиван — имя нечастое, но устойчивое в православных святцах (святой Силуан Афонский, например). В украинской среде оно могло звучать и как Селивон, отсюда вариант Селивоненко. Фамилия Селивенко, скорее всего, закрепилась на Левобережной Украине, в бывших Полтавской или Черниговской губерниях, где суффикс -енко был основным маркером казацкого или крестьянского происхождения. В XIX веке такие фамилии активно записывали в ревизские сказки, и многие носители Селивенко были либо казаками, либо государственными крестьянами — точных данных о дворянстве нет.

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