O Windows não tem a opção de permitir que você "marque" aplicativos para pesquisa. No entanto, aqui está uma solução alternativa que você pode usar:
Vá para C:\ProgramData\Microsoft\Windows\Start Menu\Programs
, Encontre o atalho para o programa que você quer, faça uma duplicata e renomeie para o que você gostaria de pesquisar.
Edit: use C:\Users\<User>\AppData\Roaming\Microsoft\Windows\Start Menu\Programs
se você quiser que o atalho funcione somente para um usuário em particular.