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

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

Нельзя исключать и вариант, что Баркали — это редкое личное имя, которое потом перешло в фамилию. Такая практика на Кавказе встречается: имя, данное при рождении или как пожелание, становилось родовым.

Из всех версий самая убедительная — первая, грузинская. Она логично вписывается в словообразовательную модель и даёт понятную картину: предок носителя фамилии Баркалая, вероятно, был ходоком, гонцом или просто человеком, который славился быстрой походкой.