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