Основой фамилии Ледина послужило церковное имя Леда. Фамилия Ледина образовано от женского крестильного имени Леда (родственные формы Лада, Лидия, Ладислав, Ладомир), которое с греческого языка переводится как «женщина, супруга». Леда - это в древне-греческой мифологии имя супруги спартанского царя Тиндарея. Привлечённый красотой Леды, Зевс соединился с ней, обратившись в лебедя. От этого союза Леда произвела на свет два яйца, из которых со временем родились Елена и Диоскуры (Кастор и Полидевк). Соединение Леды с Зевсом в виде лебедя - излюбленный сюжет в эллинистических рельефах, стенной росписи в Помпеях и живописи более позднего времени (особенно итальянской 15-16 вв.: Леонардо да Винчи, Перуджино, Корреджо, Веронезе, Тинторетто). Таким образом, потомок человека, обладающего именем Леда, со временем получил фамилию Ледина.