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

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

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

Менее убедительна, но возможна связь с тюркскими корнями, где «горба» может перекликаться с каким-либо личным именем или географическим названием. Однако для русской фамилии с прозрачным славянским корнем и характерным суффиксом эта версия избыточна — проще и правдоподобнее объяснение через прозвище.

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