Hainan was part of Guangdong province until the late 1980s – so I think the dish is Cantonese to begin with. My understanding is that it spread to other places from there. https://en.wikipedia.org/wiki/Hainanese_chicken_rice