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

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

Модель образования на -ских (вариант -их) — одна из древнейших в русской ономастике. Она особенно распространена в Архангельской, Вологодской, Вятской губерниях и в старых сибирских поселениях. В отличие от фамилий на -ов/-ин, которые указывали на конкретного отца (Иван — Иванов), фамилии на -их/-ских подчеркивали принадлежность ко всему роду, что говорит о крепких родовых связях в среде крестьян-северян.

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

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