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

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

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