Il primo uso conosciuto del nome negli insediamenti fu l’odierna città della Giordania settentrionale di Irbid, conosciuta in tempi antichi come Arabella o Arbela (Άρβηλα in greco antico). Per quanto riguarda i nomi personali, il primo uso attestato del nome fu Arabella de Leuchars (1135-1203 circa), una nipote del re scozzese Guglielmo il Leone. Il primo uso inglese fu la nipote di Arabella de Leuchars, Arabella de Quincy (1186-1258 circa), la figlia di Saer de Quincy, 1° conte di Winchester.
Tipico per i portatori medievali del nome, entrambe queste Arabelle sono documentate anche come Orabel e Orabilia, e nei documenti che latinizzano i nomi come Orabilis. Una costruzione latina che suffissa orare con ābilis interpreta il significato del nome come “dato alla preghiera” o “implorabile”. Orabilis è stato suggerito come radice del nome Arabella e delle sue varianti.
Tuttavia, Orabilis potrebbe essere stata una forma latinizzata puramente speculativa, piuttosto che la vera radice di Arabella. Il suo uso, essendo stato a lungo confinato alla Gran Bretagna senza nomi equivalenti in uso evidente altrove, sosterrebbe un’origine britannica, come il celtico òr a bheul “bocca d’oro”, o l’equivalente scozzese di Bel-óir, l’epiteto irlandese per San Gregorio Magno.
Un’altra teoria suggerisce che il nome Arabella, come il nome Annabel, sia uno sviluppo scozzese di Amabel, la cui radice ultima è il latino amabilis (amabile), con il nome passato in Gran Bretagna attraverso la Francia.
La prima portatrice inglese di alto profilo del nome fu la pretendente reale Arabella Stuart (1575-1615), chiamata anche Arbella, una pronipote di Margaret Tudor. Il nome Arabella rimase raro in Inghilterra fino a quando la Restaurazione introdusse la moda dei nomi ornati.
Arabella Fermor (1696-1737) era una celebre bellezza londinese, la cui più alta evocazione fu come l’eroina del poema di Alexander Pope del 1712 The Rape of the Lock, con il nome di “Belinda”. Pope introdusse l’edizione del 1717 di questo poema con una dedica “Alla signora Arabella Fermor”.
Arabella rimase abbastanza popolare nella Gran Bretagna georgiana e vittoriana. Cominciò a declinare l’uso alla fine del 1800, e raggiunse un nadir negli anni 1940, quando ci furono solo 15 nascite registrate con questo nome. Il nome ha visto una costante rinascita dagli anni ’90, raggiungendo il numero 95 in Inghilterra e Galles nel 2015.
Nonostante il potenziale per essere valutato come un “nome di patrimonio”, in quanto era il nome della nave ammiraglia della flotta Winthrop (vedi Arbella), Arabella non era così popolare negli Stati Uniti. Una rara portatrice americana di alto profilo del nome fu Arabella Mansfield (nata Babb) (1846-1911), la prima donna a passare l’esame di avvocato negli Stati Uniti: Il nome di nascita della Mansfield era Belle Aurelia Babb, ma iniziò a usare Arabella come nome di battesimo nel suo primo anno di legge nel 1862.
Arabella si classificò nella Top 1000 dei nomi più diffusi per le neonate americane negli anni 1880, con una classifica mediana dai rispettivi conteggi annuali di quel decennio pari a #969. Arabella è poi diventata progressivamente più rara negli Stati Uniti, fino a rientrare nella Top 1000 dei nomi più dati per le bambine americane appena nate per l’anno 2006, che l’ha classificata al #653: il nome ha continuato a guadagnare favore, classificandosi nel conteggio dei nomi più dati per le bambine americane appena nate per l’anno 2014 al #174.