Фамилия Савостияненко относится к распространенному типу украинских фамилий и образована от крестильного имени Себастьян. Имя Савостиян представляет собой просторечную форму крестильного имени Себастьян, которое в переводе с греческого означает «высокочтимый, почтенный». Поэтому Савостияненко буквально понималось как «сын Савостияна».