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