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