Фамилия Продедов — одна из тех, где значение лежит на поверхности, но за простотой скрывается неочевидная словообразовательная модель. На слух она воспринимается как «прадедов», но на письме закрепилась форма без первого «а» — через «о». В дореволюционных документах встречаются варианты Прадедов и Продедов, и второй со временем вытеснил первый.

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

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

Географически фамилия редкая. По данным переписей и телефонных справочников, Продедовы встречаются в центральных и южных областях России — Воронежской, Ростовской, а также на Украине. Концентрация небольшая, что говорит о локальном происхождении: возможно, один род дал начало нескольким ветвям.

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