Фамилия Мжика звучит необычно для русского уха, но её происхождение, скорее всего, связано с южнославянскими или западноукраинскими корнями. Главная подсказка — отсутствие типичного русского суффикса (-ов, -ин, -ский). Фамилия застыла в форме прозвища или имени в именительном падеже, что характерно для украинской, польской, чешской и словацкой традиции (сравните: Шевченко, Гнатюк, или польские Войцех, Коваль).

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

Не стоит исключать и вариант, что «Мжика» — это фонетическая форма от имени Мстислав или его производных. В польском языке имя Mścisław (Мсцислав) в просторечии могло сокращаться до «Мцик» или «Мжик». Однако эта версия менее вероятна: для такого сокращения нет устойчивых параллелей, и семантика «тумана» выглядит убедительнее.

Географически фамилия Мжика встречается в основном в западных областях Украины и в Польше, а также среди потомков эмигрантов в США и Канаде. В России она редка и почти всегда указывает на западнославянские или украинские корни предка. Сословной привязки нет: так могли назвать и крестьянина, и шляхтича — прозвище не указывает на ремесло или место.

Русофонизированный вариант фамилии — Мжиков — появился бы при переезде носителя в центральную Россию, но оригинальная форма Мжика сохранила свою характерную «несклоняемую» структуру, что и делает её ценной для генеалогического поиска: она чётко маркирует регион происхождения.