Фамилия Михайлидис ведет свое начало от крестильного мужского имени Михаил, которое в переводе с древнееврейского означает «благонравный». Вполне возможно, что основатель рода Михайлидис получил имя Михаил в честь одного из святых покровителей – архангела Михаила, который стоял на страже Божьего закона и победил семиглавого, десятирогого дракона Сатану. Так, при образовании греческих фамилий широко использовались греческие суффиксы отчества -адис, -идис, -оу, уменьшительные суффиксы -аки/-акис, -утсос, корень -поло/-полос/-пулос со значением «дитя», увеличительные суффиксы -арос, -акас и другие. Таким образом, потомок человека, которого звали Михаил, со временем получил фамилию Михайлидис. Так, например, в Книгу памяти Украины внесена Пелагея Георгиевна Михайлидис (р. 1900) из Румынии. В этом же источнике содержится информация об Энуле Георгиевне Михайлидис, родившейся в 1902 г. в румынском городе Сулин. В архивных документах по азовским грекам есть запись о греческом подданном Иване Григорьевиче Михайлидисе, родившемся в турецком городе Трапезунд.