When were Palestinians first heard of?

There were several indigenous Canaanite peoples who inhabited modern-day Palestine for thousands of years and their descendants are what are now known as Palestinians.