Фамилия Гордобоева звучит настолько выразительно, что первым делом хочется разобрать её как сложное слово. Основа здесь — «гордо-» и «-боев-». Кажется, что перед нами прозвище лихого, гордого бойца, «гордого в бою». Однако в русской ономастике такие «прямые» толкования часто оказываются вторичными. Правдоподобнее, что Гордобоев — это видоизменённая форма отчества от имени Гордобой или Гордобай, которое, в свою очередь, могло быть составлено из двух основ: «гордый» и «бой» (битва, драка). В древнерусской антропонимии такие двухосновные имена (типа Доброгость, Мирослав) были распространены, но «Гордобой» — редкий случай, скорее всего, мирское прозвище, данное человеку с крутым нравом, который не уступал в споре или драке.

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

Географически фамилия редкая, но встречается в Поволжье и на Урале — в регионах, где исторически смешивались разные потоки переселенцев и где прозвища часто приживались именно в такой «говорящей» форме. Возможно, предок носителя фамилии был не просто задирой, а имел прозвище, которое закрепилось как родовое имя уже в XVII–XVIII веках, когда крестьянам и посадским людям начали массово присваивать фамилии.

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