Вероятно, фамилия Савостенко восходит к христианскому мужскому имени Себастиан (в русском употреблении — Севастьян). Оно в переводе с греческого на русский язык означает «славный, высокочтимый, священный». Замена согласной «б» на «в» произошла еще в языке Византии, откуда имя попало в Древнюю Русь. У русских форма Себастиан сохранилась только в церковнославянском языке. В основу же фамилии лег народно-разговорный вариант этого имени – Савостя. Кроме того, известен святой мученик Севастьян, который пострадал за Христа в I веке.