Categorical data can take on a limited (usually fixed) number of possible values called categories. Categorical values "label", they do not "measure". Nominal and dichotomous/binary scale types are categorical. Some people consider ordinal scale categorical too.
For analysis, categorical values are considered as abstract entities without any mathematical structure such as an order or a topology, regardless of how they are coded and stored. For more, see Wikipedia