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

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

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

Интересна и социальная подоплёка: фамилия Арындба — пример того, как род долго сохранял культурную и языковую обособленность, не русифицируя родовое имя. В русском языке фамилия не склоняется, если принадлежит мужчине, и склоняется как существительное женского рода, если речь о женщине, — но в быту часто остаётся неизменной. Это ещё один признак того, что перед нами не ассимилированная, а сохранённая в первозданном виде фамильная форма.