The term _representation_ comes from representation theory. In particular, Ad gives us a group representation, and ad gives us a Lie-algebra representation.
In particular: given a Lie group $G$ and $A,B \in G$, $\operatorname{Ad}$ is a map from $G$ to $GL(\mathfrak{g})$ such that $$ \operatorname{Ad}_A \operatorname{Ad}_B = \operatorname{Ad}_{A B} $$ Similarly: given a Lie algebra $\mathfrak g$ and $X,Y \in G$, $\operatorname{ad}$ is a map from $\mathfrak g$ to $\mathfrak{gl(g)}$ such that $$ [\operatorname{ad}_X,\operatorname{ad}_Y] = \operatorname{ad}_{[X,Y]} $$ While these need not be **full** or **faithful** representations, they are representations nevertheless.