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

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

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

Интересно, что фамилия Пастернак (без суффикса) более известна благодаря поэту Борису Пастернаку, но его фамилия имеет то же самое корневое значение. Пастерначенко же — это патронимическая форма, то есть указывающая на родство с конкретным человеком по прозвищу Пастернак. Таким образом, носители фамилии Пастерначенко — потомки того самого «сына Пастернака», который, скорее всего, жил на территории современной Украины и занимался огородничеством или просто носил выразительное бытовое прозвище.