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

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

Географически фамилия тяготеет к южнорусским и украинским землям, особенно к Дону и Кубани. В казачьих реестрах и переписях XIX века встречаются вариации: Гордобой, Гордобоев, Гордобойнов. Скорее всего, предок носителя фамилии был либо казаком, либо крестьянином из чернозёмных губерний — именно в этих слоях населения прозвища часто становились наследственными фамилиями.

В ономастических справочниках фамилия не описывается подробно, но её механизм образования типичен для так называемых «характеристических» прозвищ, которые Б. Унбегаун относил к категории «прозвища по нраву». Аналогов немного: Сухобоков, Чернобровкин, но Гордобойнов стоит особняком из-за глагольного корня «бой». Это не статическое качество («гордый»), а действие — «бьющий гордых». Такая конструкция встречается редко и придаёт фамилии динамику.

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