Фамилия Лутаев образована от прозвища Лутай, в основе которого лежит украинское диалектное нарицательное «лут», имеющее значение «лыко», «мочало», то есть лубяные волокна лип, которые употреблялись для изготовления рогож, циновки, лаптей, веревки и т.п. Это дает основание предположить, что прозвище Лутай относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность предка Лутаевых. Так и прозвище Лутай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Лутаев. Таким образом, потомок человека, обладающего прозвищем Лутай, со временем получил фамилию Лутаев.