lanzar la aplicación por su nombre en el teléfono Android

Búsqueda por gestos hará algo similar. Encuentra aplicaciones, contactos, marcadores y pistas de música.

El lanzador de casa Go Launcher Ex te da un campo de búsqueda para esto, escribe las primeras letras y te mostrará las aplicaciones que coincidan. Pero solo muestra las aplicaciones, no las pistas de música ni los marcadores.

Realmente depende de lo que quieras decir las aplicaciones en Android suelen ejecutarse utilizando algo similar a com.company.theirapp por lo que necesitarías un "hashmap" por ejemplo que relacione el nombre de la aplicación con el nombre real del apk.