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