Фамилия Савостьяненко — яркий пример украинской модели фамилий, образованных от полных форм крестильных имён. В её основе лежит имя Савостьян — просторечная, народная форма канонического имени Севастьян (через вариант Савастьян). В русском языке имя Севастьян означает «посвящённый», «высокочтимый» (от греческого sebastos). Но в украинском произношении начальное «Се» легко переходило в «Са» (как в фамилиях Савчук, Савенко), а мягкий «ть» отвердел, дав «т». Так имя Севастьян превратилось в Савостьян.

Суффикс «-енко» — ключевой маркер фамилий центральной и левобережной Украины. В XVII–XVIII веках он означал «сын» или «потомок» (как современное «-ович»). Таким образом, Савостьяненко — это буквально «сын Савостьяна». Фамилия закрепилась за потомками человека, которого в документах или в быту звали полным именем Савостьян (не уменьшительным Сава, а именно полным). Это отличает её от фамилий вроде Савченко (от Савка) или Савенко (от Сава).

Географически фамилия Савостьяненко распространена в основном в Украине, особенно в её южных и центральных областях — Запорожской, Днепропетровской, Кировоградской, а также на Кубани, куда в XIX веке переселялись украинские крестьяне. В России она встречается реже, чаще всего в приграничных с Украиной регионах.

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