Фамилия Королюк имеет украинское происхождение и относится к распространённому типу фамилий, образованных от прозвищ. В основе фамилии лежит слово 'король', которое в древности могло указывать на человека, обладающего властным характером или занимающего высокое положение в обществе. Суффикс '-юк' является типичным для украинских фамилий и указывает на принадлежность к роду или потомку человека с таким прозвищем. Таким образом, Королюк означает 'потомок Короля'.
Фамилия Королюк наиболее распространена в западных регионах Украины, особенно в Волынской, Ровенской и Львовской областях. Встречается также в Беларуси и Польше. Первые упоминания фамилии относятся к XVI веку, когда в реестрах казацких войск фигурировали носители этой фамилии.
Этимологически фамилия связана с общеславянским словом 'король', которое восходит к имени Карла Великого (лат. Carolus). В славянских языках это слово стало обозначать монарха. Фамилия Королюк является одной из многих фамилий, образованных от этого корня, таких как Королёв, Король, Королик и другие.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.