Truffles originated in France in the 19th century. They were named after the black truffle mushroom due to their similar appearance. They became popular due to their indulgent texture and various flavors.