Isso soa como zsh-history-substring-search , que de acordo com a página da Web é inspirada no shell fish
(e de improviso soa como o caminho O vi-like-emacs implementa o histórico de comandos - provavelmente existem várias variações).
Para outras possibilidades, veja a resposta do @jasonwryan em como eu posso pesquisar o histórico com o que já se inscreveu no prompt em zsh?