Фамилия Мажонок звучит необычно для русского уха, и её происхождение стоит искать не в великорусских говорах, а в западнорусских землях. В основе фамилии лежит прозвище, которое могло сложиться в двух разных, но одинаково правдоподобных направлениях.

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

Вторая версия ведёт к белорусскому глаголу «мажнець» — «богатеть», «наживаться». В этом случае прозвище Мажонок мог получить человек, который сколотил состояние собственным трудом, разбогател «с нуля». Такое прозвище не столько констатировало богатство, сколько подчёркивало путь, которым оно было добыто, — самостоятельный, без наследства.

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

Фамилия редкая и локальная. Встречается преимущественно в западных областях Беларуси и на приграничных территориях Украины, что подтверждает её западнорусские корни. В русской среде она могла трансформироваться в более привычную форму Мажонков, но исходный вариант сохранил свою самобытность.