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