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

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

Менее вероятная, но возможная версия — связь с немецким словом Herr (господин) или фамилией Herling. В западных губерниях Российской империи, особенно на Волыни и в Подолье, жили немецкие колонисты, и их фамилии нередко русифицировались. Герлюк могло возникнуть из Herling или Herl, если носитель перешёл в православие или просто попал в украинскую языковую среду. Однако эта гипотеза слабее: суффикс -юк для немецких заимствований нехарактерен, и фамилии вроде Герлюк встречаются в основном в украинских документах, а не среди немцев.

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

Что касается сословия, то по модели образования Герлюк — типичная крестьянская или казацкая фамилия. Дворянские роды редко образовывали фамилии на -юк, так как для шляхты были характерны окончания -ский/-цкий. Поэтому предки носителей фамилии, скорее всего, были свободными хлеборобами, казаками или мелкими ремесленниками.

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