Фамилия Мыколенко относится к распространенному типу украино-белорусских фамилий и образована от крестильного имени Николай. Мужское крестильное имя Николай в переводе с греческого означает «победитель народов». В основу фамилии легла украино-белорусская форма этого имени – Мыкола. Имя Николай носил один из самых почитаемых на Руси и во всем православном мире святых – Николай Чудотворец (Николай Угодник). Поэтому Мыколенко буквально понималось как «сын Мыколы».