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