Stefán Teitur's grandfather's brothers are Ólafur Þórðarson who was capped 72 times by Iceland, scoring 5 goals, and Teitur Þórðarson who was capped 41 times by Iceland, scoring 9 goals, before coming a well-traveled manager.