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

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

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

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

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