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