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