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

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

Модель образования — отчество второго порядка: сначала от имени Вородим образовали патроним Вородимов (чей сын?), а уже от него — женскую форму Вородимова. Суффикс «-ов» указывает на принадлежность, типичную для русских фамилий XVI–XVII веков. Географически фамилия тяготеет к северным областям: Архангельская, Вологодская губернии, где аканье и замена «б» на «в» были особенно распространены. В документах XVII века встречаются крестьяне Вородимовы в Заонежских погостах, что подтверждает северное происхождение.

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