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

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

Прозвище Каледа стало наследственным именем, а затем через суффикс -ич («сын Каледы») оформилось в фамилию Каледич. Аналогичные модели — Ковалевич, Кузьмич, Станкевич. Изначально фамилия бытовала в западных губерниях Российской империи, где процессы аканья были естественны, а суффикс -ич — обычен. В официальных документах XIX века форма Каледич закрепилась как основная, вытеснив исходное прозвище.