Okay, so far Sly and the Family Stone in 1968 is the earliest reference to "Boomshakalaka" I can find (thanks @elpie sorry for the earworm!)