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

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

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