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