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

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

Интересная особенность: в написании фамилии часто встречается вариант «Севастяненко» (с одной «ь»), что отражает народное произношение, где мягкий знак в середине имени «Севастьян» со временем исчез. В то же время, в официальных документах XIX — начала XX века могла фиксироваться форма «Севастьяненко», более близкая к церковнославянскому источнику. Фамилия не редкая, но и не массовая — её носители сосредоточены в основном в центральных и южных областях Украины, а также среди потомков переселенцев на Кубани и в Ставрополье.

Сословная принадлежность носителей фамилии была преимущественно крестьянской и казачьей. В реестрах Войска Запорожского и более поздних метрических книгах Полтавской, Харьковской и Екатеринославской губерний фамилия встречается в среде черносошных крестьян и казаков, что типично для украинских «-енко»-фамилий. Дворянских ветвей с этой фамилией не зафиксировано — она осталась народной, без гербов и привилегий.