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