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