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

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

В дореволюционных источниках фамилия фиксируется в основном в Курской и Воронежской губерниях. Поскольку Иуда — имя нечастое, носителей Юдченковых немного, и фамилия сохраняет отчётливый след крестьянской и казачьей среды XIX века. Никакого отношения к «юдоли» или «юному» слову она не имеет — только к личному имени.