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

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

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

Женская форма Пастушенкова, как и любая фамилия на -ова, указывает на принадлежность: жена или дочь Пастушенкова. В бытовом употреблении до революции её часто меняли при замужестве, но в официальных документах (ревизских сказках, метриках) она фиксировалась как неизменная. Сегодня носительницы фамилии Пастушенкова могут жить в разных регионах России, но историческое ядро — юг и юго-восток страны.