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

Интересна редкость этой фамилии. В отличие от распространенных Черновых или Чернышевых, модель с «-дед» встречается нечасто. Она характерна для северных и центральных областей России, где сохранялись архаичные прозвищные формы. В словаре Веселовского есть упоминания прозвищ с корнем «дед» — Дед, Дедко, но без цвета. Сочетание «черный дед» могло быть ироничным: в крестьянской среде дед — это обычно седой, белый старик, а «черный дед» — либо молодой, рано поседевший, либо, наоборот, пожилой, но не утративший темных волос.

Версия, что фамилия образована от имени Чернодед через отчество, подтверждается географией. В архивных записях по Тверской и Владимирской губерниям встречаются крестьяне с такой фамилией, что типично для земледельческих районов, где прозвища закреплялись за целыми семьями. Дворянских родов Чернодедовых не зафиксировано — фамилия однозначно крестьянская или мещанская, без претензий на знатность.

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

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