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

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

Интересно, что фамилия Перемазов не встречается среди старых дворянских родов и не зафиксирована в ранних боярских списках. Она характерна для крестьянского и мещанского сословия центральных и северных губерний России, особенно для тех регионов, где было развито печное дело и плотницкое ремесло. В документах XVIII–XIX веков такую фамилию могли записать за печником, который «перемазывал» печи в деревне или уездном городе.

Однокоренные фамилии встречаются крайне редко: Мазаев, Мазилов, Перемазкин — все они восходят к тому же глаголу «мазать». Но Перемазов стоит особняком, потому что приставка «пере-» чётко указывает на повторное действие, на обновление, а не на первичное нанесение. Это делает фамилию не просто «маляром», а «тем, кто делает работу заново» — хорошим и точным прозвищем для мастера по ремонту.