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

Фамилия фиксируется в исторических источниках довольно рано. В работе С. Б. Веселовского «Ономастикон» упоминается Белодедов Федор, крестьянин, 1496 год, Новгород. Эта запись — одно из самых ранних свидетельств бытования фамилии и показывает, что уже в конце XV века прозвище стало передаваться по наследству в новгородских землях.

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