Eldjárn er sønn av forfatteren Þórarinn Eldjárn og barnebarn til Islands tredje president Kristján Eldjárn.