Probably from Vulgar Latin *sūctulāre, from Latin sūctus, from sūgō. Alternatively, of onomatopoeic origin. Compare Spanish chupar.
Practice speaking and memorizing "xuclar" and many other words and sentences in Catalan.