Фамилия Селеваненко звучит как типичная украинская фамилия с суффиксом -енко, который в XVI–XVIII веках обозначал сына или потомка («маленький», «младший»). Вопрос в том, что скрывается в основе. Здесь возможны два пути: либо это искажённое каноническое имя, либо прозвище, связанное с характером или занятием.

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

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

Географически фамилия Селеваненко тяготеет к юго-востоку Украины и приграничным областям России. Суффикс -енко — один из главных маркеров украинской ономастики, и его распространение в XVII–XIX веках шло вместе с переселением казаков и крестьян на свободные земли. Встречаются варианты написания: Селиваненко, Силеваненко — они отражают ту же неустойчивость гласной в корне, что и в исходном имени.

Сословно фамилия почти наверняка крестьянская или казацкая. В среде духовенства или дворянства такие «простые» патронимы на -енко не были приняты. Носитель фамилии Селеваненко в XIX веке, скорее всего, был потомком вольного или государственного крестьянина, записанного по отцу как «Селеванов сын», а со временем закрепившего форму с уменьшительным суффиксом.