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

В отличие от распространённого мнения, что все фамилии на -юк исключительно западноукраинские, Олекюк встречается в разных регионах Украины, но особенно часто — в Волынской, Ровенской и Житомирской областях. Это связано с тем, что форма Олекса была особенно популярна именно в этих землях. В русском языке аналогом этой фамилии стала бы Олексин или Алексеев, но украинский суффикс сохранил более архаичную, «отческую» форму.

Интересно, что фамилия могла возникнуть не только от крестильного имени, но и от прозвища Олекса, которое давали человеку с какими-то характерными чертами. Однако в данном случае имя-основа настолько прозрачна, что версия с именем выглядит наиболее убедительной. Социальный состав первых носителей — скорее всего, крестьяне или казаки, так как фамилии на -юк в массе своей закрепились в непривилегированных сословиях в XVI–XVII веках.

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