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

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

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

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

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