Arlenna As A Girls Name Is Of American Origin, And The Meaning Of Arlenna Is "oath". Arlenna Is A Variant Of The American Name Arlinda, Which Is A Combination Of The Irish Name Arlene And The Spanish Name Linda.