Фамилия Милихин образована от имени собственного и относится к распространенному типу русских фамилий. Фамилия Михилин, вероятно, образована от имени Михаил. Это имя имеет еврейское происхождение и в переводе означает “подобный Богу”. Святой Михаил, один из семи архангелов иудейской религии, считается покровителем солдат. Утрата гласного И связана с историческими изменениями, происходившими в языке. Таким образом, потомки человека, обладающего именем Михаил, со временем получили фамилию Милихин. Поэтому точно сказать, когда и где впервые появилась фамилия Милихин, сложно.