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

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

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

В дореволюционных переписях фамилия встречается эпизодически, в основном среди крестьян Черниговской и Полтавской губерний. В советское время носители перебрались в города, и сейчас Магрюков можно встретить в Москве, Санкт-Петербурге и на юге России, но численно фамилия остаётся очень редкой — не более нескольких сотен человек.