Фамилия Минайленко происходит от имени Минайло. Оно является производной формой имени Мина, которое имеет греческое происхождение и означает «лунный, месячный». Одним из покровителей этого имени является мученик Мина Калликелад (Красноречивый). Он вместе со святыми Ермогеном и Евграфом скончался мученической смертью около 313 года. Днем памяти мученика Мины считается 2 марта. Каноническое мужское личное имя Мина, в прошлом нередкое у русских, вышло из употребления, как почти все мужские имена с окончанием –а. Таким образом, потомок человека, которого звали Минайло, со временем получил фамилию Минайленко. Так, в Книге памяти Псковской области упоминается Макар Ефимович Минайленко, родившийся в 1913 году в Донецкой области. В Книге памяти Пермской области содержится информация о Петре Ивановиче Минайленко, родившемся в 1893 году в деревне Верхняя Свердловка Донецкой области УССР.