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

Самая вероятная версия — связь с литовским или белорусским словом «куха» (в диалектах — «кухоль», «кухля»), означающим «кружка», «ковш» или «сосуд для питья». В таком случае Кухалский — потомок человека по прозвищу Кухало, то есть любитель выпить, либо мастер, делавший деревянную или глиняную посуду. Суффикс -ал- в прозвище (Кухало) типичен для западнорусских и польских говоров: он придавал слову оттенок деятеля, часто с ироничной окраской (ср. «зубрила», «зубоскал»). Затем к основе Кухал- добавился фамильный суффикс -ский, характерный для польской шляхты и православной знати Речи Посполитой.

Другая, менее распространённая версия — топонимическая. На карте Беларуси и Польши встречаются небольшие поселения с названиями Кухали, Кухалы, Кухалово. Житель такого места, переехавший в другую местность, мог получить фамилию Кухалский — «тот, кто из Кухалей». Эта модель (по названию деревни + -ский) была особенно распространена среди мелкой шляхты, которая часто брала фамилию по имени своего имения или хутора.

Стоит отметить, что фамилия Кухалский не встречается в массовых списках русского дворянства, а её ареал, судя по современным данным, тяготеет к западным областям России, Беларуси и востоку Польши. Это косвенно подтверждает версию о происхождении от прозвища или названия деревни в пограничье славянских и балтских земель. Вариант написания с «а» (а не с «о») — Кухальский — встречается реже, но возможен как диалектное колебание.

Таким образом, предки носителя фамилии Кухалский, скорее всего, были либо выходцами из небольшого селения в западных губерниях Российской империи, либо людьми, получившими прозвище за привычку или ремесло, связанное с питьём и посудой.