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