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

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

Географически фамилия Севастеенко почти наверняка закрепилась в центральных и восточных областях Украины, где суффикс -енко был основным способом образования фамилий у крестьян и казаков. В XIX веке такие фамилии на -енко часто фиксировали в метрических книгах Полтавской, Черниговской, Киевской губерний. В отличие от русских фамилий на -ов/-ев, которые носили и дворяне, и крестьяне, украинские фамилии на -енко в массе своей принадлежали свободным сельским жителям — казакам и крестьянам, а не помещикам.

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

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