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

Словообразовательная модель типична для Левобережной Украины и юга России, где в XVII–XIX веках активно закреплялись фамилии на -енко. Севенко мог получить сын человека по имени Сева, которого в документах могли записать как «Сева» (без отчества). Поскольку имя Всеволод было распространено среди духовенства и мещанства, а Севастьян — среди крестьян, предки носителей фамилии могли быть и священниками, и ремесленниками.

Интересная особенность: в отличие от фамилий на -ов или -ин, которые закрепились в великорусских землях, Севенко сохраняет украинскую патронимическую форму. Это значит, что географически фамилия тяготеет к Черниговщине, Полтавщине, Харьковщине — регионам, где суффикс -енко был основным способом образования фамилий ещё до ревизских сказок XVIII века. Встречается она и в южнорусских областях, куда переселялись украинские крестьяне.

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