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

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

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

Точное место и время возникновения фамилии назвать сложно: процесс формирования таких фамилий растянулся на столетия, и письменные источники по редким именам скудны. Можно лишь предположить, что предки Пулеевых жили в тех регионах, где календарные имена усваивались через народное произношение, а не строго по церковнославянской книжности.

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