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