REST - O que é CORS?

Essa configuração é feita do lado do servidor. Nela você configura se o seu serviço vai responder a requisições geradas a partir de outros domínios.

O que seriam outros domínios?

Domínio é o endereço do site. guj.com.br é um domínio, google.com é outro.

Hum, ainda não entendi, por exemplo meu site é site.com o que significa acessar de outro domínio?

Significa dizer pro servidor do seu site que o seu site pode aceitar informações vindas de outro site