Фамилия Кухоцька — женская форма фамилии Кухоцький, и её стоит разбирать через мужской вариант. Это типично украинская или польская фамилия, образованная по географической модели с суффиксом -цьк- (-цк-), который в восточнославянских и западнославянских языках указывает на связь с местом. Суффикс -ськ-/-цьк- в украинском языке соответствует русскому -ск- и белорусскому -ск-/-цк-. Фамилии такого типа часто давали человеку по названию села или города, откуда он был родом, или по названию усадьбы, которой владел.

Основа «Кух-» здесь неочевидна. Самое простое объяснение — связь с украинским словом «кухоль» (кружка) или «кухня». Но прямая фамилия от слова «кухня» — Кухня, Кухненко, Кухаренко. А вот Кухоцький — это скорее топонимическая фамилия: от названия населённого пункта вроде Кухти, Кухтичі, Кухівка. В Польше есть село Кухти (Kuchty) в Подляском воеводстве, и фамилия Kuchocki там встречается. В Украине — село Кухти (Житомирская область). Житель такого села получал прозвище Кухоцький, то есть «тот, кто из Кухт».

Менее вероятная, но возможная версия — отчество от имени Кухота, которое могло быть производным от Кузьма (Куха) или от глагола «кухтати» (в диалектах — кашлять, чихать). В таком случае Кухоцький — это потомок человека по прозвищу Кухота. Но правдоподобнее всё же топонимическая версия: суффикс -цьк- в украинских фамилиях редко бывает патронимическим, он почти всегда «географический».

Фамилия Кухоцька встречается в основном в западных областях Украины — Львовской, Тернопольской, Ивано-Франковской, а также среди украинской диаспоры в Польше. Написание через «о» (Кухоцька, а не Кухіцька) указывает на твердое произношение основы, что тоже характерно для украинских фамилий из этих регионов. В польском варианте фамилия звучала бы как Kuchocka, с тем же корнем и значением.