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

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

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

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