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

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

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