Magnus tilnavn Berrføtt eller Barfot, fra eller , er noe uklart. Snorre Sturlason skriver i Magnus Berrføtts saga at det kom av at kongen og mange av mennene hans i Vesterlandene hadde tatt opp skikken og klesdrakter derfra med å gå «med bare legger på gata og hadde korte trøyer og kapper». Den danske historieskriveren Saxo Grammaticus' forklaring på Magnus' tilnavn er at Magnus etter et overmodig angrep på svenskene måtte flykte i all hast. Saxo skriver at «de kom uventet over ham, så han med skam måtte fly til sine skip, barbent som han var, og denne forsmedelige flukt skaffet ham tilnavnet Barfot». Noen forskere mener at denne norrøne referansen er den første historiske kilden til den senere skotske kilten. En annen forklaring gitt er at han foretrakk å ri barfot, slik irene gjorde, uten sko.