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

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

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

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