Фамилия Добросовестнов образована от прозвища Добросовестный. В основе — сочетание слов «добрый» (в значении «хороший») и «совесть». В народной среде добросовестными называли честных, порядочных людей, тех, кто не обманывал и держал слово. Прозвище давалось по характеру: предок, получивший его, явно слыл человеком надёжным и совестливым.

Модель образования — типичная для русских фамилий: к основе на -ый прибавили суффикс -ов. Такие фамилии (Добрый → Добров, Хитрый → Хитров, Скорый → Скоров) чаще всего встречались в среде крестьян и мещан центральной России в XVII–XIX веках. Однако фамилия Добросовестнов стоит несколько особняком: в отличие от коротких односложных прозвищ, она почти не встречается в документах до середины XIX века. Вероятно, её давали не в быту, а при переписи населения — как «говорящую» фамилию, подчёркивающую положительные качества человека.

Слово «добросовестный» вошло в активный словарь русского языка относительно поздно: в XVIII веке его ещё могли воспринимать как книжное или семинарское. Поэтому не исключено, что фамилия Добросовестнов — искусственная, возникшая в духовной среде. Семинаристам нередко давали фамилии, образованные от абстрактных нравственных понятий (Благонравов, Милосердов, Добросовестнов). В таком случае основа фамилии — не прозвище, а намеренно присвоенное «говорящее» имя, призванное внушать уважение к носителю.

С точки зрения географии, фамилия редкая и не имеет ярко выраженного ареала. Встречается рассеянно по разным губерниям, что также говорит в пользу её искусственного происхождения: она не привязана к местному говору или типичному для региона прозвищу.