Фамилия Лединина — редкий пример, когда географическое происхождение просматривается почти так же ясно, как и словообразовательная модель. Перед нами типичная «матронимическая» фамилия, образованная от женского имени или прозвища Лединя с помощью суффикса -ин, указывающего на принадлежность: «чей?» — Лединин, а в женском роде — Лединина.

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

Географически фамилия Лединина тяготеет к Русскому Северу. В метрических книгах XIX века она фиксируется в основном в Вологодской и Архангельской губерниях, а также в Пермской — туда переселенцы с Севера принесли свой говор и прозвища. Встречается она и в форме Лединин (мужской вариант), но женская форма Лединина закрепилась как основная, что нетипично для русских фамилий-прилагательных. Это может говорить о том, что фамилия изначально принадлежала женщине-вдове или была дана по матери (внебрачный ребёнок, либо семья, где отец рано умер).

С точки зрения словообразования, Лединина стоит в ряду таких фамилий, как Холодина, Студенина, Ветренина — все они образованы от явлений природы или качеств человека с суффиксом -ин. Но если Холодин и Студенин встречаются чаще, то Лединина остаётся локальной и редкой. В словарях русских фамилий (например, у Б. Унбегауна) она не упоминается, что подтверждает её узкорегиональный характер.

Таким образом, предки носителей фамилии Лединина, скорее всего, жили на Севере России, занимались промыслами, связанными с холодом (ледники, рыболовство), или же получили прозвище по характеру. В любом случае, фамилия сохранила в себе след живой диалектной речи, где «лединой» означало нечто остывшее, застывшее — будь то человек или ремесло.