Eirik Grude Flekkøy er sønn av Målfrid Grude Flekkøy, dattersønn av Sigmund Skard og Åse Gruda Skard, og oldebarn av Halvdan Koht og Karen Grude Koht.