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

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

Светских прозвищ с таким корнем в древнерусской антропонимии почти не встречается. Сложные имена-композиты вроде Добромысл бытовали в дохристианской и раннехристианской традиции, но как фамилия Добромыслов закрепилась именно в духовном сословии. Географически она рассредоточена по центральным губерниям России, где были семинарии: Московской, Владимирской, Ярославской, Костромской.

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