English, modern, most commonly in the US Origin uncertain; Chambers suggests it is from Celtic "pledge".
[See also Arleen with which Arlene does not appear to be connected.]