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

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

Если отталкиваться от другой версии — от польского pulka (полка), то прозвище могло указывать на военного, служивого. Однако «полка» в польском звучит как półka, а не pulka, поэтому эта гипотеза менее убедительна. Более вероятно, что предок носителя фамилии был либо человеком резким, «хлестким» в общении, либо имел отношение к воде — рыбачил, жил у реки.

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