Having a giggle today trying to name our Elf. While doing so I came across this website that generates elf names. You can select to do it randomly or to use part of the family names. Give it a go and let me know what your results are:
http://christmas.namegeneratorfun.com
This was out result: