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

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

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