Фамилия Милеуни — редкая и неочевидная для русского уха. Её происхождение можно рассматривать с двух сторон, и первая, наиболее вероятная, ведёт не в славянскую, а в итальянскую или румынскую среду. В итальянском языке существует фамилия Mileuni, которая может быть вариантом от имени Миле (Mile) или топонима. В румынском языке встречается основа «milă» — милость, сострадание, и суффикс -uni, образующий коллективные или уменьшительные формы. Тогда Милеуни можно перевести как «милостивые» или «те, кто из рода Мили». Вторая версия, менее надёжная, связывает фамилию с греческим словом «μίλημα» (милима) — надежда, но эта гипотеза не подкреплена данными о бытовании.

На русской почве фамилия Милеуни могла появиться через браки, переселения или через греческую диаспору, которая имела связи с южными регионами Российской империи. В отличие от типичных русских фамилий с суффиксами -ов, -ин, -ский, окончание -и здесь указывает на иноязычное происхождение, часто — на итальянское или румынское. В дореволюционных документах фамилия могла записываться с двойным «н» или через «е» — Милеуни, Милеуни, Милеуни, что подтверждает её нестандартную природу для русского уха.

В социальном плане носители фамилии Милеуни в России, скорее всего, были связаны с торговлей, ремёслами или интеллигенцией — такие фамилии редко встречались среди крестьян, чаще в городской среде или среди дворянства. Если обратиться к ономастическим словарям, например, к работам Б. Унбегауна, подобные фамилии с окончанием -и он относил к «непродуктивным» в русском языке, что делает Милеуни интересным исключением. Сегодня фамилия встречается редко, в основном в южных регионах России и в странах бывшего СССР, что подтверждает её связь с миграционными потоками XIX—XX веков.