Ásgautsstaða er fyrst getið í Landnámu: „Ölvir hafði landnám allt fyrir útan Grímsá, Stokkseyri ok Ásgautsstaði (Íslendinga sögur I, 220) ...