Schjoldager is a Norwegian and Danish surname. Notable people with the surname include:

Dorothea Schjoldager (1853–1938), Norwegian feminist Eva Gram Schjoldager (born 1966), Danish actress and child star Mette Schjoldager (born 1977), Danish badminton player