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

Интересно, что фамилия Пастушенко стоит в одном ряду с другими украинскими фамилиями на -енко, которые образовывались от прозвищ и занятий: Коваленко (сын кузнеца), Мельниченко (сын мельника), Ткаченко (сын ткача). Эта модель была одной из самых распространённых на украинских землях, особенно в левобережной части, и активно формировалась в XVI–XVII веках. В отличие от русских фамилий с суффиксами -ов/-ев или -ин, которые также указывали на главу семьи, украинский вариант с -енко сразу подчёркивал именно сыновью принадлежность. Поэтому Пастушенко — это не просто «относящийся к пастуху», а конкретно «наследник пастуха», что делает фамилию более личной и семейной.

Стоит отметить, что прозвище Пастух могло закрепиться не только за тем, кто непосредственно пас овец или коров, но и за владельцем больших стад, который нанимал работников, либо за человеком, который имел какую-то характерную черту, ассоциировавшуюся с этим занятием, например, был нетороплив или имел привычку посвистывать. Однако основная версия остаётся самой простой и правдоподобной: предок носителя фамилии действительно занимался выпасом скота. В письменных источниках фамилия встречается преимущественно в украинских губерниях, а после массовых переселений XIX–XX веков распространилась по всей территории России и за её пределами, сохранив свою узнаваемую форму.