Фамилия Gordjuks (в русском написании Гордюк) представляет собой вариант фамилии Гордюк, адаптированной латышами или латвийцами (на это указывает характерный для балтов фамильный суффикс -с). Сама же фамилия Гордюк восходит к имени Гордя (или Горд) — просторечного варианта имени Гордей, которое в переводе с греческого означает «царь». Покровителем этого имени является святой мученик Гордий, воин, который во время гонения на христиан объявил себя христианином и после мучений за веру был обезглавлен в III веке. День памяти святого Гордия приходится на 16 января. Согласно другой гипотезе, фамилия Гордюк образована от прозвища Гордый. Суффикс -юк указывает на то, что фамилия Gordjuks возникла под украинским влиянием.