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