Анализ фамилии:
В 75% процентов случаев такие фамилии происходят из языков народов Северного Кавказа (осетинского, чеченского, ингушского). Они почти всегда образованы от имени или прозвища дальнего предка человека по мужской линии и появились в такой форме в XX в., когда проводилась русификация этих народов. В 25% случаев эта фамилия имеет происхождение из одного из восточнославянских языков (чаще всего русского, реже белорусского или украинского) и образована от имени, прозвища, рода занятий или места жительства дальнего предка человека по мужской линии.
Прозвище Кошка известно в русской истории давно. Существует целое семейство 'кошачьих' фамилий. Котофей, котик, коток, кошак, кошура, кошурка - все это именования одного и того же домашнего животного. Кошатники, кошкари, кошкодавы, кошкодеры, так в старину называли торгашей, которые разъезжали по деревням и меняли безделушки на кошек, затем выделывая их мех. (Э)