Nejstarší známé použití jména v sídlech bylo dnešní severojordánské město Irbid, ve starověku známé jako Arabella nebo Arbela (starořecky Άρβηλα). Pokud jde o osobní jména, první doložené použití jména bylo Arabella de Leuchars (asi 1135-1203), vnučka skotského krále Viléma Lva. Nejstarším anglickým uživatelem byla vnučka Arabelly de Leuchars, Arabella de Quincy (asi 1186-1258), dcera Saera de Quincy, 1. hraběte z Winchesteru.
Typicky pro středověké nositelky jména jsou obě tyto Arabely doloženy také jako Orabel a Orabilia a v dokumentech, které latinizují jména, jako Orabilis. Latinská konstrukce, která připojuje příponu orare k ābilis, vykládá význam jména jako „oddaný modlitbám“ nebo „prosebný“. Orabilis bylo navrženo jako kořen jména Arabella a jeho variant.
Orabilis však mohl být spíše čistě spekulativní latinizovanou formou než skutečným kořenem jména Arabella. Jeho užívání, které se dlouho omezovalo na Velkou Británii bez ekvivalentních jmen zjevně užívaných jinde, by svědčilo pro britský původ, například keltské òr a bheul „zlatá ústa“ nebo skotský ekvivalent Bel-óir, irského epiteta pro svatého Řehoře Velikého.
Jiná teorie předpokládá, že jméno Arabella, stejně jako jméno Annabel, je skotským vývojem jména Amabel, jehož konečným kořenem je latinské amabilis (milý), přičemž jméno přešlo do Velké Británie přes Francii.
První vysoce postavenou anglickou nositelkou tohoto jména byla královská uchazečka Arabella Stuartovna (1575-1615), uváděná také jako Arbella, pravnučka Markéty Tudorovny. Jméno Arabella zůstalo v Anglii vzácné, dokud restaurace nepřinesla módu zdobných jmen.
Arabella Fermor (1696-1737) byla proslulá londýnská kráska, jejíž největší ohlas vyvolala jako hrdinka básně Alexandra Popea Znásilnění zámku z roku 1712 pod jménem „Belinda“. Vydání této básně z roku 1717 uvedl Pope věnováním „Paní Arabelle Fermor“.
Arabella zůstala v georgiánské a viktoriánské Británii poměrně populární. Jeho používání začalo klesat koncem 19. století a svého vrcholu dosáhlo ve 40. letech 19. století, kdy bylo zaznamenáno pouze 15 narození s tímto jménem. Od 90. let 20. století toto jméno zaznamenává stálý vzestup a v roce 2015 dosáhlo v Anglii a Walesu 95. místa.
Přes potenciál být ceněno jako „jméno dědictví“, neboť se tak jmenovala vlajková loď Winthropovy flotily (viz Arbella), nebylo Arabella ve Spojených státech tak populární. Vzácnou vysoce postavenou americkou nositelkou tohoto jména byla Arabella Mansfield (rozená Babb) (1846-1911), první žena, která složila advokátní zkoušky ve Spojených státech: Mansfieldová se narodila jako Belle Aurelia Babbová, ale v prvním ročníku právnické fakulty v roce 1862 začala používat křestní jméno Arabella.
Arabella se v 80. letech 19. století umístila v první tisícovce nejčastěji dávaných jmen amerických novorozených dívek, přičemž medián pořadí z příslušných ročních výpočtů této dekády byl 969. místo. Poté se Arabella stávala ve Spojených státech postupně vzácnější, až se znovu dostala do Top 1000 ve sčítání nejčastějších jmen pro americké novorozené dívky za rok 2006, kde se umístila na #653: Jméno si nadále získávalo přízeň, ve sčítání nejčastějších jmen pro americké novorozené dívky za rok 2014 se umístilo na #174.