O nome do pacote permanece vim-tiny
após a instalação (executar dpkg -l | grep vim
), mas o nome do programa distribuído dentro desse pacote é vim.tiny.
Está bem claro por que o pacote não pode ser chamado de "vim.tiny": os nomes dos pacotes seguem uma convenção em que pontos e sublinhados têm significados especiais, mas um traço pode fazer parte de um nome de pacote.
Por outro lado, os releases do vim seguem outra convenção, onde traços separam o nome do programa das versões de lançamento (como "vim-7.3-src.tar.gz"). Eu acho que esta é a razão pela qual o conteúdo (vim.tiny) tem um nome diferente do que o pacote que o envolve (vim-tiny).