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

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

Версия о том, что фамилия могла произойти от названия деревни или речки, маловероятна: топонимов с корнем «недочит-» в русской ойконимии не зафиксировано. Также сомнительна связь с «недочётом» в значении «нехватка» — ударение в фамилии падает на второй слог (Недо́читана), а в слове «недочёт» — на третий.

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