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