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