The cherry blossom was in use in Heian times...For obvious reasons it become the mon of the Sakurai family.