ref
early 16th century (in brownie (sense 3)): diminutive of brown (a ‘wee brown man’ often appears in Scottish ballads and fairy tales).