From the link @mepqfilho sent, I presume he is referring to Rugby League.
I did find info on the Rugby Union version and I presume that its origins might be quite similar being "word of mouth". There are three types of beach rugby union:
Beach Touch Rugby
Beach Tag Rugby
Beach Fives Rugby
On the Beach Rugby Channel it states it's been part of ...