Фамилия Нечиталенко ведет начало от прозвища Нечиталя. Разбираем его по косточкам: основа — глагол «читать», к которому приставили отрицательную частицу «не-». Получается буквально «не читающий», «не умеющий читать». В старину такое прозвище чаще всего закреплялось за неграмотным крестьянином, и тогда оно указывало на социальный статус предка: человек, не знающий грамоты, в деревенском обществе выделялся заметно.

Но есть и другая, не менее интересная версия. Нечиталей могли прозвать того, кто читал вслух плохо, с запинками, — например, причетника или пономаря. В этом случае прозвище попадает в разряд «профессиональных» именований, которые указывали не на недостаток, а на род занятий: человек при храме, но чтец из него никудышный. Так ироничное прозвище закреплялось за ним как основное, вытесняя крестильное имя.

Сама фамилия образована по типичной для украинских и южнорусских земель модели с суффиксом -енко, который изначально означал «сын», «потомок». То есть Нечиталенко — это буквально «сын Нечитали». Со временем суффикс утратил прямое значение родства и превратился в фамильный маркер, но память о прозвище предка сохранилась.

Интересно, что фамилия бытует преимущественно в формах Нечиталенко и Нечитайло, и обе восходят к одному корню. Вторая форма, с суффиксом -айло, тоже указывает на деятеля: Нечитайло — тот, кто не читает. Обе фамилии — родственники, и их носители, вероятно, имеют общего предка с одним прозвищем.

Что касается сословия: прозвище Нечиталя могло возникнуть в крестьянской среде, где грамотность до XIX века оставалась редкостью. Но версия с пономарем выводит предка в церковную среду, где чтение было частью службы. Выбрать одну версию сложно: обе правдоподобны, и, скорее всего, в разных ветвях рода фамилия закрепилась за разными людьми, которых объединяло одно прозвище, данное по отношению к чтению.