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

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

Спорный момент — возможная связь с личным именем. В древнерусских именах «Стол» не зафиксировано, но в украинских прозвищах встречается форма «Столь» как сокращение от «Столыпин» или «Столяр». Однако для фамилии Столюк это натяжка: суффикс -юк крепко привязан к прозвищу, а не к полному имени.

Географически фамилия встречается в западных областях Украины (Волынь, Ровенщина) и на юго-западе Беларуси. В России она редка, и её носители, скорее всего, потомки переселенцев с этих земель. В XIX веке Столюки могли быть государственными крестьянами или мещанами, но точных сословных данных нет — фамилия не попала в громкие родословные книги.

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