English, for someone who lived by a gate. This surname is not associated with the gemstone. Compare with Agatestein.