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

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

Географически фамилия тяготеет к центральным и южнорусским областям. В документах XVII века встречаются, например, крестьяне Юдиновы в Воронежском уезде — там имя Юда было в ходу. А вот в северных регионах, где преобладали фамилии на -их/-ых, Юдинов почти не встречается.

Любопытная деталь: в старых переписях фамилия могла писаться через «о» — Юдинов, но произноситься с ударением на второй слог: Юди́нов. В современном русском языке ударение чаще ставят на первый слог, но это не ошибка, а следствие постепенного смещения ударения в фамилиях на -ов к началу слова.

Если кратко: предки Юдиновых — люди по имени Юда (редкое, но не редкое для своего времени имя) или, реже, носители прозвища Юда. Фамилия не дворянская, не купеческая — типичная крестьянская или посадская, каких в России тысячи. Её ценность не в громкой истории, а в том, что она сохранила имя, почти вышедшее из обихода.