Ну прямо хоть Орландо называй. Орландо Майевич. Там, правда, скорее Май Орландович получился (если учесть, кто в кого душу вложил), но тоже ничего.
А если серьёзно, то можно аллитеративное дать (Михаил Майевич). Или, как советуют, этническое, но я что-то ничего благозвучного никак не придумаю.
(Тут у нас с отчеством проблема – Майевич). Не можем ничего подобрать, чтобы нормально звучало(