Фамилия Межалеоне — редкий пример, когда русское словообразование наложилось на итальянскую основу. Первая часть, «меж», — явно русский предлог или приставка, означающая «между» или «промежуток». Вторая часть, «леоне», — итальянское «лев» (от латинского leo). Соединившись, эти части дают прозвище, которое можно перевести как «между львами» или «среди львов».

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

Менее вероятна, но возможна версия об итальянском происхождении носителя. Фамилия Межалеоне могла возникнуть как русификация итальянской фамилии вроде Mezzaleone (от mezza — «половина» и leone — «лев», то есть «полульва» — возможно, гербовый символ). При переезде в Россию и записи в документы приставка mezza- могла быть переосмыслена как русское «межа» или «меж». Однако эта гипотеза слабее, так как фамилии с корнем Mezzaleone в Италии крайне редки, и нет данных о миграции их носителей в Россию.

Суффикс в фамилии отсутствует — форма осталась в чистом виде, без типичных русских окончаний -ов, -ин или -ский. Это указывает на позднее происхождение, скорее всего, не ранее середины XIX века, когда в крестьянской и мещанской среде фамилии могли записывать так, как слышали, без приведения к стандартным моделям. Встречается фамилия в основном на юге России и в Поволжье, где были распространены помещичьи усадьбы с итальянской архитектурой.

Искать в этой фамилии указание на профессию или социальный статус стоит через прозвище. Предок-носитель мог быть незнатным человеком, работавшим при усадьбе или в городе, где львиные статуи были частью городского ландшафта. Никаких сведений о дворянских корнях или известных исторических личностях с этой фамилией нет — это редкая, локальная фамилия, возникшая из бытового, но запоминающегося прозвища.