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