I have heard that it originated as a Sailors busking song. Begging was illegal but by playing the bones , or knick knacks, you became an entertainer. This is why the begging reference - give the dog a bone.
Paddy and wack are both terms akin to mate or friend.
Or thats the internet rumour I've heard.