Arne var sønn av Ingebjørg Arnesdatter, som var søster av erkebiskop Eiliv Arnesson (erkebiskop fra 1309-1331). Arnes far Einar er ellers ukjent. Etternavnet Vade kommer sannsynligvis fra storgården Vada i Beitstad i Nord-Trøndelag.