Фамилия Ледайне — редкая, и её происхождение не лежит на поверхности. Скорее всего, это фамилия прибалтийского или, уже, литовского корня. В литовском языке есть слово ledas — «лёд», и прилагательное ledinis — «ледяной». Фамилия могла образоваться от прозвища Ледайне, которое дали человеку с холодным, сдержанным характером или, напротив, с очень бледной, «ледяной» кожей. Суффикс -айне (-ainė) в литовской ономастике типичен для образования фамилий от прилагательных или существительных, указывая на признак: «тот, кто связан со льдом».

Менее вероятная, но возможная версия — топонимическая. В Литве есть несколько небольших хуторов и озёр с корнем Led- (например, Ледай, Ледайчяй). Фамилия могла возникнуть как указание на выходца из такой местности: «человек из Ледая». В русской среде фамилия могла появиться через смешанные браки или миграцию, а её окончание сохранило исходное литовское звучание, не русифицировавшись до стандартного -ов (Ледайнов).

Встречаемость фамилии крайне низкая, она не фиксируется в массовых списках русских фамилий. Это говорит о том, что носители, вероятно, происходят из одного рода или небольшой группы семей. Если вы ищете свои корни, стоит смотреть в сторону исторических областей Жемайтия или Аукштайтия — именно там наиболее распространены фамилии с моделью на -айне. В русском контексте фамилия осталась «островной» и не дала типичных производных, что и делает её уникальной.