Najwcześniejszym znanym zastosowaniem tego imienia w osadnictwie było współczesne północnojordańskie miasto Irbid, znane w starożytności jako Arabella lub Arbela (Άρβηλα w starożytnej grece). Jeśli chodzi o nazwy osobowe, pierwszym poświadczonym przypadkiem użycia tego imienia była Arabella de Leuchars (ok. 1135-1203), wnuczka szkockiego króla Wilhelma Lwa. Najwcześniejsze angielskie użycie to wnuczka Arabelli de Leuchars, Arabella de Quincy (ok. 1186-1258), córka Saera de Quincy, 1. hrabiego Winchesteru.
Typowe dla średniowiecznych nosicieli tego imienia, obie te Arabellas są również udokumentowane jako Orabel i Orabilia, a w dokumentach, które latynizują imiona jako Orabilis. Łacińska konstrukcja, która dodaje orare z ābilis, interpretuje znaczenie imienia jako „oddany modlitwie” lub „błagalny”. Orabilis zostało zasugerowane jako źródło imienia Arabella i jego wariantów.
Jednakże, Orabilis może być czysto spekulatywną, zlatynizowaną formą, a nie prawdziwym korzeniem Arabelli. Jej użycie, od dawna ograniczone do Wielkiej Brytanii, bez odpowiedników w widocznym użyciu gdzie indziej, przemawiałoby za brytyjskim pochodzeniem, takim jak celtyckie òr a bheul „złote usta” lub szkocki odpowiednik Bel-óir, irlandzki przydomek świętego Grzegorza Wielkiego.
Inna teoria sugeruje, że imię Arabella, podobnie jak imię Annabel, jest szkockim rozwinięciem imienia Amabel, którego ostatecznym korzeniem jest łacińskie amabilis (kochany), a imię to przeszło do Wielkiej Brytanii przez Francję.
Pierwszą wysoko postawioną angielską nosicielką tego imienia była królewska pretendentka Arabella Stuart (1575-1615), zwana również Arbellą, prawnuczka Małgorzaty Tudor. Imię Arabella pozostało rzadkie w Anglii do czasu, gdy restauracja wprowadziła modę na ozdobne imiona.
Arabella Fermor (1696-1737) była sławną londyńską pięknością, której najwyższa postać została przywołana jako bohaterka poematu Alexandra Pope’a z 1712 roku The Rape of the Lock, pod imieniem „Belinda”. Pope przedstawił wydanie tego poematu z 1717 roku z dedykacją „Dla pani Arabelli Fermor”.
Arabella pozostała dość popularna w Georgian i Victorian Britain. Zaczął spadać w użyciu w późnych 1800 roku, i osiągnął nadir w 1940 roku, kiedy było tylko 15 zarejestrowanych urodzeń z tym imieniem. Nazwa odnotowała stały odrodzenie od lat 90-tych, osiągając #95 w Anglii i Walii w 2015.
Pomimo potencjału do bycia cenionym jako „nazwa dziedzictwa”, ponieważ była to nazwa okrętu flagowego floty Winthrop (patrz Arbella), Arabella nie była tak popularna w Stanach Zjednoczonych. Rzadko spotykaną wysoko postawioną amerykańską nosicielką tego imienia była Arabella Mansfield (z domu Babb) (1846-1911), pierwsza kobieta, która zdała egzamin adwokacki w Stanach Zjednoczonych: Nazwisko rodowe Mansfield brzmiało Belle Aurelia Babb, ale zaczęła używać Arabelli jako swojego imienia na pierwszym roku studiów prawniczych w 1862 roku.
Arabella znalazła się w Top 1000 najczęściej nadawanych imion dla amerykańskich nowonarodzonych dziewczynek w latach 80-tych XIX wieku, z medianą rankingu z tego dziesięciolecia w odpowiednich rocznych zestawieniach wynoszącą #969. Arabella następnie stał się stopniowo rzadsze w Stanach Zjednoczonych, aż do Top 1000 re-entry na tally of the most given names for American newborn girls dla roku 2006, który plasuje go na #653: Nazwa nadal zyskuje przychylność, ranking na tally of the most given names for American newborn girls dla roku 2014 na #174.
(
)