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

Если восстанавливать основу, то наиболее вероятная версия — от прозвища или имени Пастух. Суффикс -енко (в украинской модели) указывает на «сына пастуха» или «потомка человека по прозвищу Пастух». Фамилии на -енко массово формировались в Поднепровье, Слобожанщине и на юге России в XVII–XIX веках, поэтому географически Пстушенко — скорее всего, выходец из этих регионов. Утрата гласной «а» в первом слоге — типичный разговорный процесс: в быстрой речи «Пастушенко» могло звучать как «Пстушенко», и это закрепилось в документах.

Менее вероятная, но возможная версия — от диалектного слова «пуст» (пустой, пустынный) с тем же суффиксом. Тогда фамилия означала бы «сын пустынника» или «жителя пустоши». Однако такая основа встречается реже, и объяснение с пастухом и редукцией гласной выглядит естественнее.

В написании Пстушенко нет суффикса -ов/-ев или -ин, типичных для великорусских фамилий, что дополнительно подтверждает украинское происхождение. Носители этой фамилии сегодня встречаются в основном на юге России и востоке Украины, но из-за редкости формы — единичными семьями. Фамилия не попала в массовые переписи, поэтому сословный состав предков определить сложно: пастухами могли быть и крестьяне, и казаки. Главная особенность Пстушенко — это не столько корень, сколько путь, который слово прошло через устную речь, потеряв звук, но сохранив смысл.