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

Основа «Кохаль-» может восходить к нескольким источникам. Самый прямой — польское слово «kochać» (любить) или «kochany» (любимый). В таком случае Кохальский — это фамилия, образованная от прозвища Кохаль (Любимый, Возлюбленный). Подобные прозвища давали либо желанному, долгожданному ребёнку, либо человеку с ласковым, любящим нравом. В польской ономастике это вполне продуктивная модель — есть фамилии Кохановский, Кохалюк, Кохаль.

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

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