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.