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

В украинском именослове суффикс -енко был настолько продуктивен, что фамилии с ним получили даже не полные имена, а их диалектные или уменьшительные варианты. Савустьяненко стоит в одном ряду с Савенко (от Сава), Савченко (от Савка) и Севастьяновым (русский аналог). Интересно, что форма Савустьян встречается реже, чем Сава или Севастьян, что делает фамилию более локальной и, вероятно, привязанной к определённым говорам центральной или левобережной Украины — именно там -енко было практически универсальным способом фамилиеобразования.

Сословно предки носителя фамилии могли быть казаками, мещанами или крестьянами, потому что в Речи Посполитой и Гетманщине фамилии на -енко не были дворянской привилегией, а распространялись на всех свободных людей. В метрических книгах XIX века Савустьяненко встречаются в основном в Черниговской и Полтавской губерниях, что подтверждает региональную привязку.

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