Фамилия Гадойбоев — один из тех случаев, когда при взгляде на написание сразу возникает вопрос: откуда такой корень и что он значит? Ответ, скорее всего, лежит не в славянской, а в тюркской или иранской языковой среде.

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

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

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

Словообразовательная модель здесь проста, но небанальна: редкий случай, когда в основе лежит не одно слово, а составное имя с внутренним контрастом смыслов. Других версий происхождения (например, от топонима или профессии) не просматривается — это чисто антропонимическая фамилия, возникшая из личного имени.