Возможно, название восходит к христианской мужской Savostenko имени Себастьян (на русском языке Used - Себастьян). Он переведен с греческого на русский язык означает «славный, высокочтимый, святой". Замена согласных "б" до "В" есть еще язык Византии, откуда название прижилось в Старом России. В русской форме Себастьян сохранились только на славянском языке. Основе одноименного пошел в народный разговорный вариант имени - Savostya.
Скорее всего прародитель Savostenko был человеком простым классов. Тот факт, что полные имена были названы в основном из социальной элиты, аристократии или семей, которые использовали этот район в большой авторитет. Иммигранты из других классов, как правило, называли уменьшительными, производными именами.
В церковном календаре это имя вошло в память святого, мученика Севастьянов Милане. Он боролся за христианскую веру, за что был избит до смерти язычниками. За великие мучения Себастьян был канонизирован, и его памяти начали праздновать церковный год 31 декабря.
Также известно святого мученика Себастьяна, который пострадал за Христа в I веке. День падает на его памяти 11 марта.
суффикс-EHKO указывает, что имя Savostenko формируется в восточных регионах Украины или Беларуси.