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