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