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