Фамилия Лёдины принадлежит к распространённому типу русских фамилий, образованных от личного прозвища. В её основе лежит слово «лёд» — замёрзшая вода. В народе прозвище Лёд могли дать человеку с холодным, бесчувственным характером. Эта метафора подкреплялась пословицами: «На языке медок, а на сердце ледок» или «У скупого и в Крещение льду не выпросишь». Лёд фигурировал и в земледельческих приметах: «Если лед на реке становится грудами, то хлеба будут груды».

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

Существует и менее очевидная, но любопытная версия. Фамилия могла возникнуть от женского крестильного имени Леда. В древнегреческой мифологии Леда — супруга спартанского царя Тиндарея, которой Зевс явился в образе лебедя. Имя Леда иногда соотносили со славянскими Ладой и Лидией, хотя греческое происхождение здесь первично. Если фамилия образована от этого имени, то суффикс -ин указывает на принадлежность к матери: «чей?» — «Лёдин», то есть сын Леды. Такие «матронимические» фамилии встречаются реже отчеств от мужских имён, но они существуют.

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