Прозвище Каледа восходит к нарицательному «коляда», имеющему значение «святки, праздник Рождества; сочельник». Возможно также, что фамилия обязана своим происхождением не этому значению, а вторичному, производному: в некоторых русских говорах слово «коляда» обозначает нищего, просящего подаяние. В этом случае так могли прозвать суетливого, хлопотливого человека. Чередование гласных о/а, я/е стало результатом исторических процессов, происходивших в ходе развития языка. Оно берет начало от глагола «каледить» со значением «клянчить, просить неотступно». Так могли назвать настойчивого человека, который часто добивался поставленных целей. Возможно также, что фамилия Каледа образована от аналогичного имени. Оно, скорее всего, восходит к нарицательному «коляда» - «святки, праздник Рождества; сочельник». Вероятно, имя Каледа указывает на время, когда родился младенец. Каледой могли назвать ребенка, появившегося на свет в Рождество. Так, в Книге памяти Алтайского края упоминается Антон Николаевич Каледа, родившийся в 1901 году в Томской губернии. В Книге памяти Пермской области содержится информация о Феодосии Ивановиче Каледе, родившемся в 1906 году в селе Кожушки Хойникского района Гомельской области БССР. В документах белорусского происхождения можно найти сведения об Александре Филипповиче Каледе, родившемся в 1927 году в деревне Верище Кореличского района Барановичской области. Среди известных однофамильцев можно назвать священника Русской Церкви, протоиерея, церковного писателя, доктора геолого-минералогических наук, профессора Глеба Александровича Каледу.