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

Словообразовательная модель типична для русских фамилий: прозвище на -ой перешло в фамилию через притяжательный суффикс -ов (Размолод + ов). Ударение, скорее всего, падает на третий слог: Размоло́дов. Встречается и вариант Размолодо́в, но он менее распространен и может быть следствием диалектного произношения.

Фамилия редкая, сконцентрирована в основном в южных и центральных регионах России — в Воронежской, Ростовской, Волгоградской областях. В документах XVII–XVIII веков прозвище Размолод фиксируется среди служилых людей и крестьян: его давали младшему сыну, подростку, который рано начал работать, или просто человеку с вечно юной внешностью.

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

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