Pode dizer-se e escrever-se tanto envelopinho como envelopezinho.
Não é fácil estabelecer a preferência pelo uso de um ou outro sufixo diminutivo, mas verifica-se que a linguagem culta prefere -zinho e a linguagem popular, -inho.