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