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