Фамилия Холудинцев образована от прозвища Холудинец, которое, скорее всего, восходит к русскому слову «холудина» со значением «слуга, лакей». Таким образом, вполне вероятно, что прозвище Холудинец указывало на род деятельности предка. Согласно другой версии, фамилия Холудинцев образована от мирского имени Холудинец, которое восходит к слову «холудина» со значением «нанос от разлива, которым заволакиваются луга». Согласно этому, можно предположить, что Холудинцем назвали ребенка, который родился во время разлива. Так и прозвище Холудинец закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Холудинцев. Таким образом, потомок человека, обладающего прозвищем Холудинец, со временем получил фамилию Холудинцев.