US English, presumed to be a feminine form from Erle +ine, from Old English "warrior, nobleman, prince".