Gjøstein is a Norwegian surname. Notable people with the surname include:

Johan Gjøstein (1866–1935), Norwegian educator, newspaper editor and politician Klaus Gjøstein (1905–1992), Norwegian painter

See also Ingerid Gjøstein Resi Kjell Gjøstein Aabrek