Greg--

I looked up When That I Was a Little Tiny Boy just now, in the DT, and in the notes there, it said the words and tune date back to circa 1550...

Seeing as Shakespeare was born in 1564, I think, based on this info, at least, it's safe to say he did not write the song... Assuming, of course, that the information in the DT is correct.