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

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

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

Родственная фамилия Нечитайло (без суффикса -ов) широко распространена на Украине и Дону, тогда как форма Нечитайлов чаще встречается в русских областях. Это типичный случай, когда одно прозвище дало две фамилии: одну — в украинской традиции, другую — в русской.

Среди известных носителей родственной фамилии — советский художник Василий Кириллович Нечитайло, автор картин «В партизанский отряд», «Колхозная молодёжь», «Рязанские животноводы». Его работы относят к соцреализму, и он сам происходил из крестьянской семьи — что косвенно подтверждает народное, бытовое происхождение прозвища.

Точное время и место возникновения фамилии Нечитайлов неизвестно. Прозвища с отрицанием «не» фиксируются в документах с XV–XVI веков, но каждая конкретная семья могла получить фамилию в разное время и в разных местах. Окончательный ответ можно получить только через серьёзное генеалогическое исследование с привлечением архивных источников.