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