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