When I was writing a paper for a cryptosystem which uses salsa20 as a CSPRNG I read some papers related to it, starting from those published by the designer of Salsa20 (2005) and Chacha20 (2008), Daniel J. Bernstein. I have to tell you I didn't ask this interesting question before. Because of you I revisited my citations and I realised Daniel didn't explain where these names came from.
The only thing he says in the salsa20 presentation (http://www.gwizfl.org/email/cr.yp.to/snuffle/design.pdf) is the original name he used was Snuffle (that sound produced with the nose like the dogs when there's something to smell or when the nose is with some irritation).
Perhaps there's some relation between Snuffle and some dance like Salsa or Chacha. I also think that combining the Snuffle sound confusion and some complicated dance we have a very good confusing mix that can provide us a good confusion/diffusion, finally Salsa20 is a stream cipher based on a hash function, so that makes much sense.