O nome da escola é uma homenagem à comunidade Nova Holanda, estabelecida em Bonsucesso na década de 1960, durante o governo Carlos Lacerda, no antigo Estado da Guanabara.

Seus moradores vieram removidos de outras comunidades, como o Morro do Pinto, da Formiga e Favela do Esqueleto. O lugar recebeu, também, famílias desabrigadas, que viviam às margens dos rios Faria e Timbó.