Фамилия Маклеонов — один из тех случаев, когда русская по форме фамилия имеет явно иноязычную основу. Суффикс -ов указывает на стандартную модель образования русских фамилий в мужском роде (чей? — Маклеонов), но корень «Маклеон» не имеет славянских корней. Скорее всего, перед нами русифицированная форма греческой фамилии Маклеонис или Маклеонакис, либо фамилии, восходящей к греческому имени Маклеон (от μακρός — «длинный, высокий» и λέων — «лев», то есть «большой лев»). В XIX веке греки, переселявшиеся в Российскую империю (особенно в Одессу, Таганрог, Мариуполь), часто адаптировали свои фамилии под русское окончание -ов, чтобы звучать привычнее для местного населения.

Другая, менее вероятная версия связывает фамилию с профессией. Слово «маклер» (посредник в сделках) через искажённое «маклеон» могло дать прозвище «Маклеон» — человеку, который занимался торговым посредничеством. Однако в таком случае ожидалась бы форма Маклеров или Маклеев: суффикс -еон нехарактерен для русских профессиональных прозвищ, а вот для греческих имён — вполне.

Фамилия редкая, в дореволюционных справочниках почти не встречается. Это говорит о том, что Маклеоновы могли быть немногочисленным родом, возможно, выходцами из греческих колоний Причерноморья. Если ваши предки носили эту фамилию, стоит обратить внимание на метрические книги южных губерний России — именно там с наибольшей вероятностью можно найти следы.