A név legkorábbi ismert használata településeken a mai észak-jordániai Irbid városa volt, amelyet az ókorban Arabella vagy Arbela (ókori görögül Άρβηλα) néven ismertek. Ami a személyneveket illeti, a név első igazolt használata Arabella de Leuchars (1135-1203 körül), Oroszlán Vilmos skót király unokája volt. A legkorábbi angol használat Arabella de Leuchars unokája, Arabella de Quincy (1186-1258 körül), Saer de Quincy, Winchester 1. grófjának lánya volt.
A középkori névhordozókra jellemző módon mindkét Arabellát Orabel és Orabilia néven is dokumentálták, valamint a neveket latinizáló dokumentumokban Orabilis néven. Egy latin szerkezet, amely az orare-t ābilis-szel toldalékolja, a név jelentését “imádságra adott” vagy “könyörgő” jelentéssel értelmezi. Az Arabella név és változatainak gyökereként az Orabilis nevet javasolták.
Az Orabilis azonban lehet, hogy pusztán egy spekulatív latinizált forma volt, nem pedig az Arabella valódi gyökere. Mivel használata sokáig Nagy-Britanniára korlátozódott, és máshol nem volt nyilvánvalóan használatos egyenértékű név, ez brit eredet mellett szólna, mint például a kelta òr a bheul “aranyszáj”, vagy a Bel-óir skót megfelelője, Nagy Szent Gergely ír mellékneve.
Egy másik elmélet szerint az Arabella név, akárcsak az Annabel név, az Amabel skót továbbfejlesztése, amelynek végső gyökere a latin amabilis (szerethető), és a név Franciaországon keresztül került Nagy-Britanniába.
A név első magas rangú angol viselője Arabella Stuart királyi igénylő (1575-1615) volt, akit Arbella néven is emlegettek, Tudor Margit dédunokája. Az Arabella név Angliában ritka maradt, amíg a restauráció el nem hozta a díszes nevek divatját.
Arabella Fermor (1696-1737) ünnepelt londoni szépség volt, akit a legnagyobb hírnévvel Alexander Pope 1712-es The Rape of the Lock című versének hősnőjeként idéztek fel, “Belinda” néven. Pope a vers 1717-es kiadását “Arabella Fermor asszonynak” dedikációval vezette be.
Arabella meglehetősen népszerű maradt a györöki és viktoriánus kori Nagy-Britanniában. Használata az 1800-as évek végén kezdett hanyatlani, és az 1940-es években érte el mélypontját, amikor már csak 15 ilyen nevű születést jegyeztek fel. A név az 1990-es évek óta folyamatosan emelkedik, és 2015-ben Angliában és Walesben elérte a 95. helyet.
Az Arabella annak ellenére, hogy “örökségnévként” értékelhető, mivel ez volt a Winthrop-flotta zászlóshajójának a neve (lásd Arbella), az Egyesült Államokban nem volt olyan népszerű. A név ritka magas rangú amerikai viselője Arabella Mansfield (született Babb) (1846-1911) volt, az első nő, aki letette az Egyesült Államokban az ügyvédi vizsgát: Mansfield születési neve Belle Aurelia Babb volt, de 1862-ben, a jogi egyetem első évében kezdte az Arabellát keresztnévként használni.
Arabella az 1880-as években az amerikai újszülött lányok 1000 legtöbbet adott neve között szerepelt, az évtized vonatkozó éves összesítéseinek mediánja a 969. helyezés volt. Ezután az Arabella egyre ritkábbá vált az Egyesült Államokban, mígnem 2006-ban újra bekerült a Top 1000-be az amerikai újszülött lányok legtöbbet adott neveinek listáján, ahol a 653. helyen szerepelt: A név azóta is egyre népszerűbb, és a 2014-es évben az amerikai újszülött lányok legtöbbet adott neveinek listáján a 174. helyen szerepelt.