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

Интересно, что фамилия Кожематов встречается в основном в Поволжье, особенно в Чувашии и Татарстане. Это объяснимо: в этих краях кожевенное ремесло было развито веками, и прозвище могло закрепиться за русскими переселенцами или обрусевшими представителями местных народов, занимавшихся выделкой кож. Встречается и вариант написания Кожематов — через «а» во втором слоге, что тоже закономерно для диалектного произношения.

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

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