http://en.wikipedia.org/wiki/Solvitur_ambulando

I don't know latin, but I'm assuming ambulare is an infinitive where adding 'ando' (if this is like Spanish) is equivalent to 'ing'.

edit: thanks for sharing the saying, I quite like it