Elida er et gammelt nordisk navn, dannet til navnet påsagnhelten Frithjofs skib 'den hurtigt sejlende'.

Det er også enudvikling af tysk Adelheid.

Navnet er mest almindeligt i København ogØstjylland.