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

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

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

Географически фамилия тяготеет к югу России и Украине. В дореволюционных метрических книгах единичные носители Гандрибиды встречаются в Херсонской и Таврической губерниях, а также в Бессарабии. Это поддерживает версию о происхождении из зоны контакта славянских, романских и греческих диалектов.

Словообразовательная модель — бессуфиксная, с окончанием -а, типичным для украинских и белорусских фамилий, образованных от прозвищ (ср. Непийда, Забида). Фамилия не дворянская и не книжная — она возникла как уличное прозвище, которое потом закрепилось в документах. Точное значение сегодня восстановить сложно, но ясно одно: предок носителя этой фамилии получил её за яркую черту характера или внешности, которую подметили соседи.