Фамилия Гордомысов — редкий образец русской фамилии, образованной от полного славянского имени-композита. В её основе лежит древнее мирское имя Гордомысл. Такие имена, состоящие из двух корней, были распространены у славян до принятия христианства и активно использовались как некалендарные, «домашние» имена наряду с крестильными.

Буквальное значение имени Гордомысл — «тот, кто произносит гордые, надменные речи» или «гордо мыслящий». Со временем конечный согласный «л» в устной речи выпал (явление, типичное для многих фамилий на -мыслов), и основа закрепилась в форме Гордомысов. Суффикс -ов указывает на принадлежность: Гордомысов — буквально «сын Гордомысла».

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

Точное место возникновения фамилии установить сложно: процесс закрепления фамилий у крестьян и посадских людей растянулся на несколько столетий. Однако по модели образования (основа на твёрдый согласный + -ов) и по географическому распространению схожих фамилий (Гордомыслов, Гордодумов) можно предположить, что первоначальный очаг — северные или центральные области России, где хорошо сохранялась архаичная двусоставная антропонимия.

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