Фамилия Нечитайленко происходит от прозвища Нечитайло. Оно, скорее всего, образовано от глагола «читать» при помощи отрицательного компонента не-. Вероятно, именование Нечитайло указывает на социальный статус его обладателя. Так могли назвать того, кто не владел грамотой, например, простого человека, крестьянина. Также возможно, что прозвище Нечитайло восходит к глаголу «чтить», то есть «проявлять к кому-нибудь почтение и уважение». Прозвище же Нечитайло могли принадлежать непослушному ребенку или человеку, который проявлял неповиновения вышестоящим. Так и прозвище Нечитайло закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Нечитайленко. Таким образом, потомок человека, обладающего прозвищем Нечитайло, со временем получил фамилию Нечитайленко. Так в Книге памяти Белгородской области упоминается Антон Иванович Нечитайленко, родившийся в 1904 году в селе Веселое Рыльского уезда. В Книге памяти Курской области содержится информация о Петре Ивановиче Нечитайленко, родившемся в 1907 году в селе Веселое Глушковского района Курской области.