Имя Юдочка — производная форма христианского имени Иуда (в переводе с иврита – «восхваляющий Бога»). Скорее всего, основатель рода Юдочкиных был выходцем из рабочей или крестьянской среды. Таким образом, потомок человека, обладающего именем Юдочка, со временем получил фамилию Юдочкина.