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

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

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

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