Как правило, такие имена состоят из двух частей: например, Доброслав (переводится как «добрая слава»), Яромир («сильный народ»), Милогост («милый, дорогой гость»). Фамилия Мажинская, предположительно, образована от прозвища Мажа. Оно берет начало от польского глагола mazac - «пачкать, грязнить, чернить, мазать». Возможно, именование Мажа принадлежало человеку, который был занят тяжелым физическим трудом, поэтому его одежда часто была запачкана. Можно также предположить, что Мажой прозвали рассеянного человека, которому часто приходилось исправлять написанное. Не исключено, что прозвище Мажа получил непоседливый и неаккуратный ребенок. Возможно также, что фамилия Мажинская происходит от имени Мазе, которое представляет собой производную форму имени Мириам. Оно в переводе с древнееврейского означает «горькая», «упрямая». Мириам была сестрой Моше и Аарона, а также великой пророчицей, в заслугу которой еврейский народ в пустыне сопровождал колодец, снабжающий людей питьевой водой. Не исключено, что фамилия Мажинская образована от имени Мази. Оно является производной формой имени Маз, которое в переводе с еврейского означает «помощь». Таким образом, потомок человека, которого звали Мажа, со временем получил фамилию Мажинский.