Фамилия Кочемасов чаще всего ведет начало от прозвища Кочемас. В его основе лежит прилагательное «кочемазый», зафиксированное в словаре В. И. Даля. В народной речи так говорили о человеке с перепачканным лицом, чумазом, либо о том, кто был очень смугл, «черен лицом». Прозвище могло отражать как внешность (смуглая кожа, загар), так и поведение (неаккуратность, неряшливость).

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

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

Какая версия правдоподобнее? Мордовский след выглядит весомо, учитывая, что фамилия Кочемасов встречается преимущественно в Поволжье — в Самарской, Саратовской, Ульяновской областях, а также в Татарстане. Именно эти регионы исторически были зоной контакта русского и мордовского населения. Русская версия от «кочемазый» тоже имеет право на существование, но она более бытовая и не имеет столь четкой географической привязки.

Как бы то ни было, потомок человека по прозвищу или имени Кочемас со временем получил фамилию Кочемасов. Суффикс «-ов» указывает на принадлежность: буквально «чей?» — «Кочемасов», то есть сын Кочемаса.