O primeiro uso conhecido do nome em assentamentos foi a moderna cidade de Irbid, no norte da Jordânia, conhecida nos tempos antigos como Arabella ou Arbela (Άρβηλα em grego antigo). Em relação aos nomes pessoais, o primeiro uso comprovado do nome foi Arabella de Leuchars (c.1135-1203), uma neta do rei escocês Guilherme, o Leão. A primeira utilização inglesa foi a neta de Arabella de Leuchars, Arabella de Quincy (c.1186-1258), filha de Saer de Quincy, 1º Conde de Winchester.
Típico para os portadores medievais do nome, ambas as Arabelas também estão documentadas como Orabel e Orabilia, e em documentos que latinizam nomes como Orabilis. Uma construção latina que sufixa ou é com ābilis interpreta o significado do nome como “dado à oração” ou “suplicável”. Orabilis tem sido sugerido como a raiz do nome Arabella e suas variantes.
No entanto, Orabilis pode ter sido uma forma latinizada puramente especulativa, ao invés da verdadeira raiz da Arabella. Seu uso, há muito tempo confinado à Grã-Bretanha, sem nomes equivalentes em uso evidente em outros lugares, argumentaria por uma origem britânica, como o òr a bheul celta “boca dourada”, ou o equivalente escocês de Bel-óir, o epíteto irlandês de São Gregório o Grande.
Outra teoria sugere que o nome Arabella, como o nome Annabel, é um desenvolvimento escocês de Amabel, cuja raiz última é o latim amabilis (amável), com o nome passando para a Grã-Bretanha via França.
A primeira portadora inglesa de alto nível do nome foi a real Arabella Stuart (1575-1615), também referida como Arbella, uma bisneta de Margaret Tudor. O nome Arabella permaneceu raro na Inglaterra até que a Restauração introduziu uma moda para nomes ornamentados.
Arabella Fermor (1696-1737) era uma celebrada beleza londrina, cuja evocação de maior destaque foi como a heroína do poema de Alexandre Pope de 1712, A Violação da Fechadura, sob o nome “Belinda”. O Papa introduziu a edição de 1717 deste poema com uma dedicatória de “To Mrs Arabella Fermor”.
Arabella permaneceu bastante popular na Grã-Bretanha georgiana e vitoriana. Começou a declinar no final do século XIX, e chegou a nadir nos anos 40, quando havia apenas 15 nascimentos registados com esse nome. O nome tem visto um ressurgimento constante desde os anos 90, chegando a #95 na Inglaterra e País de Gales em 2015.
Apesar do potencial para ser valorizado como um “nome de herança”, como era o nome do navio bandeira da frota Winthrop (ver Arbella), Arabella não era tão popular nos Estados Unidos. Uma rara portadora americana de alto perfil do nome foi Arabella Mansfield (née Babb) (1846-1911), a primeira mulher a passar num exame de bar dos Estados Unidos: O nome de nascimento de Mansfield era Belle Aurelia Babb, mas ela começou a usar Arabella como seu primeiro nome no seu primeiro ano de faculdade de direito em 1862.
Arabella ficou classificada no Top 1000 dos 1000 nomes mais dados a meninas recém-nascidas americanas na década de 1880, com um ranking mediano dos respectivos contos anuais dessa década sendo #969. Arabella então se tornou progressivamente mais rara nos Estados Unidos, até uma reentrada no Top 1000 na contagem dos nomes mais dados para meninas recém-nascidas americanas para o ano de 2006, que a classificou em #653: O nome continuou a ganhar favor, classificando-se na contagem dos nomes mais dados para meninas recém-nascidas americanas para o ano de 2014 em #174.