Variables are used to store and label data in programs. They come in different data types like integers, floating point numbers, strings, and Booleans. In C++, variables are stored in memory cells and have certain naming rules - names must start with a letter and can include numbers and underscores but not spaces. The document provides examples of simple programs using variables to calculate mathematical operations and find dates.