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

Куда интереснее разобраться с основой Самостий-. Самое очевидное, что приходит на ум, — связь с украинским словом самостийный (самостоятельный, независимый). Но здесь нужна осторожность. Это слово стало широко употребительным в политическом контексте лишь в XIX–XX веках, а фамилия явно старше. Вряд ли предка назвали «независимым» в современном смысле. Скорее всего, перед нами народная форма крестильного имени. В украинской традиции имя Савва или Савватій (через греческого святого Савву) в бытовой речи могло превратиться в Савость, Савостій, а затем в Самостій. Это типичный процесс: сложное церковное имя упрощалось до короткого и звучного прозвища.

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

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

Если сравнить с однокоренными фамилиями, то логический ряд такой: Самость (прозвище) → Самостиенко (сын Самостя). Аналогично образованы Савченко (от Савва), Мостиенко (от прозвища Мость). Получается, что фамилия Самостиенко — это не про политику, а про живую народную речь: либо переделку церковного имени, либо прозвище самостоятельного хозяина.