Para você configurar o Outlook você primeiro precisa criar as contas de correio no servidor, caso você tenha alguma dúvida de como fazer isto acesse aqui. Após criar as suas contas de e-mail configure o seu Outlook 2016, siga o passo-a-passo:

Para configurar uma nova conta de e-mail clique em Informações e selecione +Adicionar Conta como na imagem seguinte:
 
Configurando Outlook 2016
 
1 - Uma nova janela "Adicionar Conta" será aberta
Selecione a opção "Configuração manual ou tipos de servidor adicionais" e clique no botão Avançar.
outlook 2013 configurar
 
2 - Uma nova janela você deverá selecionar o "Escolher Serviço" 
Selecione a opção POP ou IMAP  e clique no botão Avançar.
email config 2013
 
3 - Uma nova nova janela "Configurações de Email na Internet" irá abrir
 
Os dados técnicos de que irá necessitar, são enviados pelo seu serviço de e-mail.
Caso tenha perdido ou não tenha recebido, basta contactar o seu serviço de e-mail e perguntar quais são.
 
Para efeitos de exemplo iremos utilizar os dados de email mais comuns, ou seja:
Servidor de entrada: imap.servidor.com.br 
Servidor de saída smtp.servidor.com.br 
Usando as portas de correio mais comuns de entrada (143) e de saída (587).
 
Exemplo:
Seu nome: Nome Sobrenome
Seu Email: nome@meudominio.com.br

Nome site: www.seudominio.com.br

Seu Email: nome@seudominio.com.br

 

Configure conforme as imagens abaixo:
 
Configurando Outlook 2016
 
4 - Para finalizar clique no botão Ok.