Para Windows XP (versões posteriores abordadas nesta postagem)
Os nomes dos arquivos são truncados porque os ícones têm apenas uma certa quantidade de área vertical e horizontal atribuída a eles.
Você pode conferir um pequeno utilitário chamado DeskView :
Deskview.exe altera os ícones da área de trabalho de "ícones grandes" para "ícones pequenos.
Para versão posterior do Windows
Em versões mais recentes do Windows, siga o mesmo guia para o Windows XP, mas o Aparência avançada existe em ambos :
Painel de controle -> Vídeo -> Alterar link do esquema de cores -> Avançado
Painel de controle -> Personalização -> Cor e aparência da janela -> Configurações avançadas de aparência ...
Ao alterar o tamanho, você deve clicar em Aplicar, clicar em OK não terá nenhum efeito (até depois que o PC reiniciar). Além disso, você precisa alterar o icon spacing.
Note-se também que, se a tela estiver totalmente cheia de ícones, a alteração do tamanho pode não ajudar!