Audun Hugleiksson vokste opp på gården Hegranes på Ålhus i Jølster, som ligger i det som tidligere ble kalt Firda-fylket (øst for Førde og nord for Sognefjorden). Faren Hugleik synes å ha tilhørt lavadelen, og var sannsynligvis hirdmann under kong Håkon Håkonsson (1204–63), gift med en kvinne fra Østlandet.