Основой фамилии Милехина послужило мирское имя Милеха. Фамилия Милехина восходит к мирскому имени Милеха. Также не исключено, что фамилия Милехина ведет свое начало от прозвища Милеха, которое мог получить человек с кротким нравом, добродушный и незлобивый. Менее вероятно, но не исключено, что фамилия Милехина восходит к женскому имени Милена. Оно, в свою очередь, образовано от мужского славянского имени Милан. Таким образом, потомок человека, обладающего именем Милеха, со временем получил фамилию Милехина. Основой фамилии Милёхина послужило мирское имя Милёха. Имя Милёха имеет общеславянский корень мил- и связано с прилагательным «милый», т.е. Однако существует и другая гипотеза, согласно которой имя Милёха представляет собой форму имени Мил (Милий), которое в переводе с греческого означает «яблоневый, яблочный» или «из Милии (область Малой Азии)». Таким образом, потомок человека, обладающего именем Милёха, со временем получил фамилию Милёхина.