Namnet Hedda har germanska rötter. Det är en kortform, ursprungligen en smekform, av det anrika namnet Hedvig. Hedvig i sin tur är bildat av två fornhögtyska ord: "hadu", som betyder "strid" eller "kamp", och "wig", som också betyder "strid" eller "krig". Namnet är alltså en så kallad intensivform (bokstavligen "strid-strid"), och den sammansatta betydelsen tolkas därför oftast som "stridskämpe" eller "den stridbara".
Namnet är starkt förknippat med Skandinavien. I både Sverige och Norge har Hedda upplevt en anmärkningsvärd popularitetsvåg under 2000-talet och har ofta legat högt på listorna över de mest givna flicknamnen. Speciellt i Norge har det varit ett etablerat toppnamn. Utanför Norden är namnet betydligt ovanligare, även om det förekommer, särskilt i Tyskland där ursprungsnamnet Hedvig också har en stark historisk förankring. Alternativa stavningar är sällsynta, men Heda har förekommit.
Historiskt sett har namnet Hedda funnits i Sverige sedan åtminstone 1500-talet, men det var länge relativt ovanligt och sågs främst som just ett smeknamn för Hedvig. Det var först under det sena 1800-talet som det började etableras som ett självständigt dopnamn, innan det återigen ökade kraftigt i popularitet under 1990-talet.
