OK, encontrei a resposta!
Primeiro você precisará instalar um pacote chamado "command-not-found" (não sei sobre outras distros, mas no Ubuntu elas estão nos repositórios).
sudo apt-get install command-not-found
E então você precisará editar o seu arquivo .zshrc e, em seguida, fonte no arquivo / etc / zsh_command_not_found
source /etc/zsh_command_not_found