Footnotes for tables in LaTeX

The best way to do it without any headache is to use the
\tablefootnote command from the tablefootnote package. Add the following to your preamble:

\usepackage{tablefootnote}

It just works without the need of additional tricks.