Uma Dica bem simples, mas que me tomou algum tempo para conseguir o que eu precisava exatamente.

Vou mostrar alguns passos para poder configurar os navegadores das estações para acessar o proxy pelo nome dele e não pelo IP.

Quando você configura no squid o seu proxy, para acessar o mesmo, você configura o IP da rede interna da máquina com a porta 3128 (ou qual você setou no .conf do squid). Mas para configurar nos navegadores com o nome do proxy (apenas para ficar mais "bonitinho" e "esconder" o IP do servidor) você precisa criar uma pesquisa direta no seu DNS (aqui no caso um Windows Server).

Bem, vamos aos passos:

Imaginando que você saiba o IP da sua máquina do server, vamos as configurações:

Acesse (remotamente ou não) o seu Windows Server, entre com as credenciais de Administrador, vá até o menu Iniciar, ferramentas administrativas, DNS.

Nas configurações de DNS do Windows Server temos os servidores, entre no seu servidor DNS que estar configurado no servidor do proxy, entre na zona de pesquisa direta e selecione o domínio que será usado.

Lá, crie um novo Host (tipo a), clicando com o botão direito, e escolhendo Novo Host.

Na janela que abrir aparecerá para você configurar o nome que será atribuído a determinado IP. Note que ele irá fornecer abaixo o FQDN (Fully Qualified Domain Name) completo para acessar depois (não digite o domínio, pois ele seta sozinho o nome com o domínio ao final).

Feito isso, você precisa setar o IP da máquina que receberá a consulta, no caso utilizei o IP 10.1.1.1 (IP da minha maquina com o servidor proxy).

Você pode configurar também a opção PTR, isso irá criar a pesquisa inversa, ou seja pingando (por exemplo) o IP, você pode achar o nome, e a pesquisa inversa faz o contrario, pingando o nome, se acha o IP. No meu caso, não fiz isso, mas depende da situação.

Feito isso, clique em Adicionar Host e depois está concluído.

Assim você já poderá acessar o proxy pelo o nome dele.