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

От этого имени-прозвища и образовали фамилию. Суффикс -енко, типичный для украинской ономастики, указывает на происхождение по отцу: Савостенко — буквально «сын Савости». Такая модель была распространена в левобережной Украине и на юге России, где фамилии с этим суффиксом закрепились в XVII–XVIII веках. Сейчас носители фамилии встречаются и в России, и в Украине, но историческое ядро — именно украинские земли.

Интересно, что имя Севастьян давали в честь святого мученика, пострадавшего за Христа в I веке. Однако в народной среде книжная форма не прижилась, и имя обросло множеством уменьшительных вариантов: Савостьян, Савостя, Сава. Фамилия Савостенко закрепила один из них. Родственные фамилии — Савостьянов, Савостин, Севастьянов — образованы от тех же корней, но с другими суффиксами, что отражает разные региональные традиции. Если Савостьянов — чисто русская фамилия с патронимическим суффиксом -ов, то Савостенко — украинский вариант того же имени, что делает её ценным маркером семейной истории.