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

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

В польском и украинском языках есть также слово «марь» (mar), означающее призрак, наваждение, но вряд ли корень здесь тянется к нему: суффикс -юк слишком плотно привязан к личным именам. Гораздо правдоподобнее, что фамилия Марьюк — один из вариантов огромного семейства «материнских» фамилий (наряду с Маринин, Марьин, Марьяш), но с региональным украинским акцентом. Носители фамилии сегодня чаще всего встречаются на западе Украины, в Беларуси и среди потомков переселенцев в Сибири и на Дальнем Востоке, куда в XIX веке уходили крестьяне из малоземельных губерний.