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