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

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

Географически фамилия тяготеет к северо-востоку России — к Вятке, Пермскому краю, отчасти к Архангельской области. Встречается она крайне редко: по открытым данным переписей, носителей Пелёдовых в России не более нескольких десятков, и почти все они сосредоточены в Кировской области. Это типичная «гнездовая» фамилия, закрепившаяся в одном-двух селениях и не получившая широкого распространения.

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