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

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

Таким образом, предок носительницы фамилии Юденцова был, скорее всего, человеком, которого в округе знали как Юденца — либо по имени деда или отца (Иуда), либо по прозвищу, данному в честь этого редкого имени. Сословной принадлежности фамилия не указывает: её могли носить и крестьяне, и мещане, и казаки. В документах XVIII–XIX веков фамилия фиксируется в Курской, Воронежской губерниях и на Дону.