Binary descriptions:

valgrind: instrumentation framework for building dynamic analysis tools
valgrind-dbg: instrumentation framework for building dynamic analysis tools (debug)

Last common version:

1:3.10~20140411-0ubuntu1