How do DNA tests work?

Going in search of one's origins thanks to a DNA kit is an increasingly widespread practice. More than 50 million people around the world have already used them. How do these tests work? Why do the results sometimes seem far-fetched and can vary over time for the same person?