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

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

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

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

В современной России фамилия редка, её можно встретить в основном на юге Дальнего Востока (как результат переселенческих волн начала XX века) и в крупных городах, куда переехали украинские специалисты. На Украине фамилия по-прежнему сконцентрирована на западе страны, особенно в Ровенской и Волынской областях.