Contacts on phone won't sync to iCloud

I have some contacts which I recently added to my iPhone; they resolutely stay on my iPhone and won't sync to iCloud (or my Address Book on my Mac). I have checked every setting I can think of, turned things off and on again, but nothing works. The only thing I can think of is that if I click 'Groups' in Address Book on the phone, this particular bunch of people come up under 'Gmail'. But how do I get them out of Gmail and onto iCloud?

Suggestions appreciated!!