Earliest written reference to an Elf - ælf.  Anglo Saxon,  Royal Prayer Book.