Cognome la cui chiara origine è il vocabolo italiano albero o prima ancora il latino arbor. Può stare ad indicare sia "quelli dell'albero", intendendo una pianta particolarmente rinomata, che "quelli che tagliavano gli alberi" e che degli alberi vivevano (come il più diretto Tagliaboschi).
Il cognome Arbore è pugliese, del barese.