Фамилия Предов — редкий случай, когда прозвище, скорее всего, образовано не от имени или профессии, а от устаревшего прилагательного, и это сразу выделяет её среди соседей по суффиксу -ов.

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

Суффикс -ов указывает на типичную русскую модель: Предов — «сын Предего» или «из рода Предых». Форма на -ов закрепилась в центральных и северных губерниях, где патронимы вытеснили прозвища в документах XVII–XVIII веков. Если бы фамилия возникла в северных диалектах, где сильна традиция на -их/-ых, она звучала бы как Предых, но этого варианта в исторических записях почти нет.

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

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

Однокоренные фамилии — Предыч, Предков, Прелов (с тем же корнем, но через чередование е/ё). Все они редки и хранят память о слове, которое почти исчезло из живого языка.