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

Суффикс -цк(ий) в фамилии Кутулуцкий — типичный для украинской ономастики. Он указывает на территориальную или родовую принадлежность: Кутулуцкий буквально значит «потомок Кутула» или «выходец из семьи Кутула». Такая модель характерна для украинских фамилий, которые формировались в XVI–XVII веках среди казачества и мещанства. В отличие от русских фамилий на -ов/-ев, украинские на -цкий часто носили люди, чьи предки получили прозвище по личному качеству или занятию.

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