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

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

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

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