Основой фамилии Полуев послужило мирское имя Полуй. Фамилия Полуев восходит к каноническому мужскому имени Полиевкт (в переводе с древнегреческого – “долгожданный”). Однако в русском языке закрепилась его форма Полуект, от которой и было образовано мирское имя Полуй, легшее в основу фамилии. Таким образом, потомок человека, обладающего именем Полуй, со временем получил фамилию Полуев.