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

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

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

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