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

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

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

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