Фамилия Постовойтенко — редкий пример украинской фамилии, в которой слились воедино военная должность и уменьшительное имя. Разберём её по частям, чтобы понять, кем мог быть первый носитель.

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

Далее к основе добавлен суффикс «-енко». Это типичный украинский патронимический суффикс, указывающий на происхождение: «сын Постового». В отличие от русских фамилий на «-ов», украинские на «-енко» в XVI–XVII веках массово формировались у казаков и мещан, а позже закрепились как наследственные. Фамилия Постовойтенко буквально означает «сын постового».

Однако есть нюанс: суффикс «-енко» обычно присоединяется к основе, оканчивающейся на согласный (Постовой → Постовой-енко). Почему же здесь появилась вставка «-т-»? Скорее всего, это результат фонетического процесса: в украинских говорах для благозвучия или под влиянием уменьшительных форм (Постовой → Постовойть, Постовойтко) между основой и суффиксом возникло «-т-». Такой «протезный» звук встречается в фамилиях типа Коваль-т-енко (от Коваль) или Швець-т-енко (от Швець). Поэтому Постовойтенко — не просто «сын постового», а, возможно, «сын Постового-маленького» или «сын Постового» с диалектным наращением.

Географически фамилия тяготеет к центральным и восточным областям Украины (Полтавщина, Черкащина, Киевщина), где были сильны казачьи традиции и где фамилии на «-енко» встречаются чаще всего. Встречаемость низкая: фамилия не входит в сотни самых распространённых, что говорит о её локальном характере — возможно, она возникла в одном селе или роде.

Что касается сословной принадлежности: носители фамилии Постовойтенко в XIX веке почти наверняка относились к казакам или государственным крестьянам. Дворянской эта фамилия не была, так как образована от простонародного прозвища, а не от имени знатного предка. В ревизских сказках и метриках такие фамилии фиксировались как «Постовойтенко» или, реже, «Постовойченко» (с чередованием «т/ч», характерным для украинского языка).

Итог: Постовойтенко — украинская фамилия, образованная от прозвища Постовой (стражник, полицейский) с помощью патронимического суффикса «-енко» и наращением «-т-». Предок нёс караульную службу, вероятно, в казачьей среде. Фамилия редкая, региональная, недворянская.