Eilivs foreldre er ukjente, men han hadde en søster, Ingebjørg Arnesdatter. Hennes sønn, Arne Einarsson Vade, ble senere erkebiskop av Nidaros.