Фамилия происходит от имени Юда — народной формы имени Иуда[1][2] (имя Иуда было крестильным, от имени Апостола Иуды Иаковлева, согласно православной традиции — сына святого Иосифа от первой жены).
В общероссийском гербовнике в разделе «Гербы Лейб-компании обер- и унтер-офицеров и рядовых (1914)» имеется герб лейб-компанца Юдина Алексея от 25 ноября1751 года. Кроме этого, существует герб подпоручика Аполлинария Юдина от 17 февраля1850 года[3][4].