Фамилия Мартуженок ведет свою историю от прозвища Мартюк. Такое прозвище в народе часто давали младенцу, родившемуся в марте. Связь с месяцем рождения — одна из самых естественных и древних причин для появления прозвища, так что версия эта надежная и распространенная. Потомок человека с прозвищем Мартюк со временем получил фамилию Мартуженок.

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

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