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

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

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

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