Фамилия Мажурка — редкий пример того, как украинское или польское прозвище закрепилось в восточнославянской фамильной модели. Её основа напрямую связана с мазурами — жителями Мазовии, исторической области на северо-востоке Польши. В старину Мазовия была частью Польского королевства, а в 1526 году, после пресечения династии Пястов, её окончательно присоединил король Сигизмунд I. Прозвище Мажурка, скорее всего, указывало на национальность или место выхода человека: так могли назвать поляка, переселенца из Мазовии.

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

Фамильный суффикс -к(а) в слове Мажурка — типичный для украинской и польской антропонимии. В украинской среде такие прозвища на -ка легко становились фамилиями без дополнительных суффиксов, в отличие от русских моделей с -ов/-ев. Поэтому Мажурка — это не «сын Мажура», а сам носитель прозвища. В русском языке фамилия могла трансформироваться в Мажуркин, но исходная форма сохранилась в западных регионах.

Фамилия редкая, встречается в основном в западных областях Украины и среди потомков переселенцев в Сибирь. В дореволюционных метриках её носители — преимущественно крестьяне и мещане, что косвенно подтверждает версию о социальном корне прозвища.