Starred in Android son los contactos favoritos (star-ed, o sea, los que tienen estrella :P) Es como un grupo de contactos, los favoritos. Por ejemplo, si añades el widget de contactos, las personas que pongas en el widget se convierten en favoritos, y te aparecerán en Starred in Android de Gmail.
Espero haberme explicado bien, un saludo.