Фамилия Недочетов образована от прозвища Недочет, которое восходит к аналогичному нарицательному со значением «недостаток по счету, против должного». Согласно этому, можно предположить, что это прозвище носило ироничный характер и было дано человеку, который постоянно чего-либо недосчитывался. Фамилии, образованные в форме притяжательных прилагательных от составных отглагольных основ, содержащих приставку недо- перед корнем были довольно распространены на Руси. Так, в «Ономастиконе» академика Веселовского упоминаются: Недовесков Семен Борисович (1578 год), Москва; Недомолва, крестьянин (1495 год), Новгород; Недопузин Кузьма, дьячок (конец XV века), Кашин; Недостоев Андрей, пушкарь (1639 год), Рязань. Так и прозвище Недочет закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Недочетов. Таким образом, потомок человека, обладающего прозвищем Недочет, со временем получил фамилию Недочетов.