Who gave the name Greece to Greece?

The Romans.

The greek colony of Graecia located in south Italy was the first to comunicate with the Romans and so the Romans named the whole nation out of the citizens of that Colony. Greeks called (and still calling) themselves 'Hellenes'.