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

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

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

Однокоренных фамилий мало, и они помогают уточнить этимологию. Например, Пушкарёв — широко распространённая фамилия от той же профессии, но с нормативным произношением. Пуштареков — её диалектный вариант, сохранивший живую народную фонетику. Если бы основа была иноязычной, мы бы не увидели такого параллелизма. Так что по сути Пуштареков — это «местный» Пушкарёв, и носителям фамилии стоит искать корни среди служилых людей по артиллерийской части, особенно в северных или уральских областях России.