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