Да, эта фамилия склоняется.
На -ии — Какалии. Грузинские фамилии на -ия склоняются так же, как существительные на -ия: мелодии, Данелии, Какалии.
Подробнее о склонении фамилий вы можете прочитать здесь.
Калайда, Калайды, Калайде, Калайду, Калайдой, о Калайде.