Eanfleda nació en 626, hija de Edwino de Deira, en ese entonces rey de Northumbria, y su esposa Etelburga de Kent.