Gyllenborg is a surname. Notable people with the surname include:
Carl Gyllenborg (1679–1746), Swedish statesman and author Fredrik Gyllenborg (1767–1829), Swedish Prime Minister Gustaf Fredrik Gyllenborg (1731–1808), Swedish writer
Gyllenborg is also a primary school in Tromsø, Norway.