When did Palestinians call themselves Palestinians ?

Centuries ago, in the matter of fact Eusebius wrote a whole book about Palestinian martyrs and how proud he was to be a Palestinian.
Detailed and thorough answers are present below: