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

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

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

По написанию фамилия женская. Мужской вариант — Кохальский. Встречается она редко, в основном в центральной России и в Беларуси. Носители могли быть потомками однодворцев, мелкопоместных дворян или священников, получивших фамилию по месту службы. Точных данных о сословной принадлежности нет, но суффикс -ск- и неочевидная основа говорят о том, что фамилия не крестьянская по происхождению, а скорее искусственная или помещичья.