Фамилия Иудины происходит от имени Иуда, которое в переводе с иврита означает «восхваляющий Бога». В священных текстах это имя носил не только Иуда Искариот, предавший Христа, но и еще два благочестивых евангельских персонажа: апостол Иуда, брат Господень (день его памяти приходится на 2 июля) и апостол Иуда Иаковлев (Иуда Фаддей) (13 июля). В старину употреблялись также производные формы этого имени, звучавшие как Юда, Юдка, Юдочка, Юденя. Таким образом, потомок человека, которого звали Иуда, со временем получил фамилию Иудин. Так, например, в Книге памяти Владимирской области есть запись о крестьянах Суздальского района Иудине Василии Герасимовиче, который родился в 1875 году в деревне Григорево, и Иудине Василии Ефимовиче, родившемся в 1871 году в селе Весь. В Книге памяти Новгородской области значится Иудин Григорий (родился в 1874 году, проживал в Новгородской области, Валдайском районе, в деревне Савкино).