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

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

Фамилия редкая. В дореволюционных справочниках она почти не фиксируется, что говорит о её позднем оформлении — скорее всего, в XIX веке, когда фамилии массово давались бывшим государственным крестьянам и однодворцам. Географически Майоновы встречаются в центральных областях России, особенно в Тамбовской и Рязанской губерниях, где было много военных поселений.

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