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

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

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

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