Starred simply means that the contact has been favorited, or marked as a favorite. To do this on an iPhone, open the contact and tap the star icon next to their name. On Android, open the contact and tap the three dots in the top right corner, then tap "Add to favorites."