Known it since the early 60s at least:

Jingle bells, Batman smells, Robin ran away,
Uncle Billy lost his willy on the motorway

Which dates this variant (very funny - to a 10 year old) to after about 1959.