Фамилия Кокальский — одна из тех, чей корень уводит нас не в славянскую древность, а в польско-украинское пограничье. Её основа — прозвище Кокаль, которое, скорее всего, связано с польским словом kokać (стучать, колотить) или с диалектным kokałka (палка, колотушка). Соответственно, прозвище могли дать либо человеку с громким, стучащим голосом или походкой, либо ремесленнику, работавшему с молотком — бондарю, кузнецу или плотнику. Менее вероятна, но возможна связь с южнославянским «кока» (кость) — тогда прозвище относилось бы к высокому, костистому человеку.

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

Интересная деталь: в отличие от более распространённых Ковальских или Ковалёвых, фамилия Кокальский сохранила редкий корень. В современной России она встречается редко, чаще — в западных областях Украины и в Польше, где существует топоним Кокали (деревня в Люблинском воеводстве). Таким образом, предки носителя этой фамилии с высокой вероятностью были либо ремесленниками, связанными с обработкой дерева или металла, либо выходцами из небольшого шляхетского гнезда на востоке Польши.