In the case of the $\mathcal{l}_2$ norm we have,
$$||\mathbf{x}||_2^2=\mathbf{x}^T\mathbf{x}.$$
I was wondering if there was a type of norm that had a linear operation embedded in it, like this,
$$||\mathbf{x}||^2_A=\mathbf{x}^T A \mathbf{x},$$
where A is a real matrix.
That's only a norm if $A$ is positive definite. If $A$ is positive definite, then I would call what you describe "the $A$ norm".