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