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

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

В ономастических работах Б. Унбегауна фамилия Богомаз отмечена как характерная для прозвищ, связанных с ремеслом, но с явной негативной окраской. В отличие от фамилий вроде Иконников или Образцов, которые тоже указывают на иконописца, Богомаз несёт оттенок неодобрения. Вариант написания с двумя «з» (Богомазз) встречается редко и, скорее всего, является поздней канцелярской ошибкой.