What if what we assume as Headmaster Gaepora’s name is really his last name? That means Zelda is Zelda Gaepora.
SS Link is actually the original Harkinian. SInce Zelda at that time is not a princess, she will take her husband’s name. The Harkinians actually took the name from the first hero not from the goddess incarnate.