Прозвище Кошка мог получить лукавый, хитрый, пронырливый человек или же тот, кто чем-либо напоминал кошку внешне или по поведению. Согласно ещё одной гипотезе, фамилия представляет собой застывшую форму нецерковного имени Кошка. Так, кошка в народной традиции ассоциировалась с живучестью и сообразительностью.