Encontre o caminho absoluto de zsh por:
type -p zsh
Adicione o caminho absoluto de zsh a /etc/shells e leia man shells .
/etc/shells é uma lista de invólucros de login "válidos". No meu Ubuntu 14.04.5, /etc/shells não contém zsh .