Magnús Eiríksson var sønn av den islandske bonden Eiríkur Grímsson på Skinnalón i Thingø Syssel (Norður-Þingeyjarsýsla), og prestedatteren Thorbjörg Stephánsdatter.