Cea mai veche utilizare cunoscută a numelui în așezări a fost orașul Irbid din nordul Iordaniei de astăzi, cunoscut în antichitate sub numele de Arabella sau Arbela (Άρβηλα în greaca veche). În ceea ce privește numele de persoane, prima utilizare atestată a numelui a fost Arabella de Leuchars (c.1135-1203), o nepoată a regelui scoțian William Leul. Cea mai veche utilizare engleză a fost cea a nepoatei lui Arabella de Leuchars, Arabella de Quincy (c.1186-1258), fiica lui Saer de Quincy, primul conte de Winchester.
Tipic pentru purtătorii medievali ai numelui, ambele aceste Arabela sunt documentate și ca Orabel și Orabilia, iar în documentele care latinizează numele ca Orabilis. O construcție latină care sufixează orare cu ābilis interpretează sensul numelui ca fiind „dat la rugăciune” sau „rugător”. Orabilis a fost sugerată ca rădăcină a numelui Arabella și a variantelor sale.
Cu toate acestea, este posibil ca Orabilis să fi fost o formă latinizată pur speculativă, mai degrabă decât adevărata rădăcină a lui Arabella. Utilizarea sa, fiind mult timp limitată la Marea Britanie, fără nume echivalente în uz evident în altă parte, ar pleda pentru o origine britanică, cum ar fi celticul òr a bheul „gură de aur”, sau echivalentul scoțian al lui Bel-óir, epitetul irlandez pentru Sfântul Grigore cel Mare.
O altă teorie sugerează că numele Arabella, la fel ca și numele Annabel, este o dezvoltare scoțiană a lui Amabel, a cărui rădăcină ultimă este latinescul amabilis (amabil), numele trecând în Marea Britanie prin Franța.
Primul purtător englez de profil înalt al numelui a fost reclamanta regală Arabella Stuart (1575-1615), numită și Arbella, strănepoata lui Margaret Tudor. Numele Arabella a rămas rar în Anglia până când Restaurația a inaugurat o modă a numelor ornamentate.
Arabella Fermor (1696-1737) a fost o celebră frumusețe londoneză, a cărei cea mai înaltă evocare de profil a fost ca eroină a poemului The Rape of the Lock din 1712 al lui Alexander Pope, sub numele de „Belinda”. Pope a introdus ediția din 1717 a acestui poem cu o dedicație: „Pentru doamna Arabella Fermor”.
Arabella a rămas destul de populară în Marea Britanie georgiană și victoriană. A început să scadă în utilizare la sfârșitul anilor 1800 și a atins un nadir în anii 1940, când au fost înregistrate doar 15 nașteri cu acest nume. Numele a cunoscut o revenire constantă începând cu anii 1990, ajungând pe locul 95 în Anglia și Țara Galilor în 2015.
În ciuda potențialului de a fi apreciat ca un „nume de patrimoniu”, deoarece a fost numele navei amiral a Flotei Winthrop (vezi Arbella), Arabella nu a fost la fel de populară în Statele Unite. O rară purtătoare americană de profil înalt a acestui nume a fost Arabella Mansfield (născută Babb) (1846-1911), prima femeie care a promovat un examen de avocat din Statele Unite: Numele de naștere al lui Mansfield a fost Belle Aurelia Babb, dar a început să folosească Arabella ca prenume în primul an de facultate de drept, în 1862.
Arabella s-a clasat în Top 1000 cele mai multe nume date fetelor americane nou-născute în anii 1880, cu o clasare mediană din numărătorile anuale respective din acel deceniu fiind #969. Arabella a devenit apoi progresiv mai rară în Statele Unite, până la o reintrare în Top 1000 în numărătoarea celor mai multe nume date pentru fetițele americane nou-născute pentru anul 2006, care l-a clasat la #653: Numele a continuat să câștige favoruri, clasându-se în numărătoarea celor mai multe nume date pentru fetițele americane nou-născute pentru anul 2014 la #174.
.