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

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

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