Este recurso é fornecido pelo comando não encontrado (Sua função é sugerir alternativas e correções em caso de erro de digitação etc.) pacote. O Ubuntu instala por padrão.
como funciona?
A maneira como funciona é através da função command_not_found_handle()
no bash. o bash fornece um gancho que é basicamente uma função que é invocada quando um comando não é encontrado.
Se você está mais curioso, abra o arquivo /usr/lib/command-not-found
e dê uma olhada no script.
Ele funciona usando o módulo python CommandNotFound.