Также, если вы не хотите, чтобы zsh имел это поведение в 100% случаев, вы можете просто вручную сделать что-то вроде:
/usr/lib/command-not-found urxvt
или добавить команду-not -found к вашему $ PATH