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

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

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

По сословному происхождению Горюки — скорее всего, крестьяне или мещане. В дворянских родословных фамилия не зафиксирована. В ревизских сказках XIX века носители встречаются в Черниговской, Киевской и Минской губерниях. Сейчас фамилия распространена на Украине, в Беларуси и среди потомков переселенцев в Сибири и на Дальнем Востоке.