Фамилия Чернодедова — женская форма фамилии Чернодедов. Чтобы понять её происхождение, проще всего разобрать мужской вариант.

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

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

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

Географически фамилия редкая. Основной ареал — юг России, особенно Ростовская область и Краснодарский край, также встречается на Украине. Это указывает на то, что предки носителей фамилии были, вероятно, крестьянами или казаками из чернозёмных областей. Сословно — однозначно не дворяне (в родословных книгах такая фамилия не фиксируется), а простые люди, получившие прозвище за характерную внешность или поведение.

Из однокоренных фамилий можно назвать Чернодед, Чернодедов, а также более редкие Чернодедин, Чернодедкин. Все они восходят к одному корню.