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