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

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

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

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