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

Основа Каледа восходит к литовскому kaleda — «святки, рождественские праздники» (от славянского «коляда»). В Литве и на западе Белоруссии так могли прозвать человека, родившегося на Рождество, либо того, кто водил колядующих или славил Христа во время святок. В литовской ономастике фамилии на -айт (Каледайтис, Каледайте) традиционно указывали на сына или потомка — то есть буквально «сын Каледы». В русскую среду фамилия попала, скорее всего, в XIX — начале XX века, когда литовцы переселялись в центральные губернии или служили в армии.

Географически фамилия Каледайте почти не встречается за пределами Литвы и Калининградской области. В России её можно найти в единичных записях, и почти всегда это результат брака или миграции. Ошибочно считать её женской формой от Каледа — в литовской традиции суффикс -айт/-айте не меняет род, а только указывает на принадлежность.

Если ваш предок носил фамилию Каледайте, скорее всего, он был литовцем или выходцем из приграничных с Литвой районов Белоруссии. Род занятий мог быть любым — от крестьянина до священника, но прозвище Каледа выдаёт связь с календарным обрядом, а не с ремеслом.