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

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

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

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

В современной России Черемазовых немного, что делает фамилию хорошим маркером для генеалогического поиска: если вы встретили однофамильца, велика вероятность, что ваши предки жили в одном регионе или даже в одном селе.