All square matrices of a given size $n$ constitute a linear space of dimension $n^2$, because to every matrix element corresponds a member of the canonical base, i.e. the set of matrices having a single $1$ and all other elements $0$.
The skew-symmetric matrices have arbitrary elements on one side with respect to the diagonal, and those elements determine the other triangle of the matrix. So they are in number of $(n^2-n)/2=n(n-1)/2$, ($-n$ to remove the diagonal).
For the symmetric matrices the reasoning is the same, but we have to add back the elements on the diagonal: $(n^2-n)/2+n=(n^2+n)/2=n(n+1)/2$.
You can use physical ideas to help construct a simple counterexample to show that unless additional conditions are imposed, like positive definiteness etc, the symmetric part can represent quite different things.
Consider (for simplicity) a 2D body (a unit square with one vertex at the origin) in a fixed cartesian basis, and subjected to the following homogeneous deformation.
$$
x = X + 2Y \\
y = X - Y
$$
This is not change of basis, but an actual change in the position / shape of the body, with lowercase denoting the "deformed" configuration and uppercase the coordinates of a point in the body in its original configuration.
In matrix terms
$$
\begin{bmatrix} x \\ y \end{bmatrix}
=
\begin{bmatrix}
1 & 2 \\
1 & -1 \\
\end{bmatrix}
\begin{bmatrix} X \\ Y \end{bmatrix}
$$
We'll call this matrix $F$ and write it as a sum of symmetric and skew-symmetric components
$$
F = F_{s} + F_{skew} \\
F = \frac{1}{2}(F + F^T) + \frac{1}{2}(F - F^T) \\
=
\begin{bmatrix}
1 & 3/2 \\
3/2 & -1 \\
\end{bmatrix}
+
\begin{bmatrix}
0 & 1/2 \\
-1/2 & 0 \\
\end{bmatrix}
$$
Now consider what the first (symmetric) matrix $F_s$ does to our unit square with vertices $a=(0,0), b=(1,0), c=(1,1) \; and \; d=(0,1)$ in that order. (We might as well start with symmetric F, but anyway).
The new coordinates of the unit square are (let's call them $a', b', c', d')$ under this symmetric map are
\begin{bmatrix}
a' & b' & c' & d' \\
0 & 1 & 5/2 & 3/2 \\
0 & 3/2 & 1/2 & -1 \\
\end{bmatrix}
Looks ok. However, if you sketch this figure you'll see that the handedness of the figure has flipped. In particular, its Jacobian is negative, so the area changes sign. What this implies is that no matter how you parametrize or decompose (say using products) the map $F_s$, at some stage, material in the square must interpenetrate to reach the final configuration. So in this instance, the symmetric matrix with no other restriction represents an impossible deformation (if you look at it physically). Mathematically, it represents a change of handedness by interchanging sides PLUS a stretch in this case.
Even weirder things can happen when the jacobian is 0. The symmetric map
\begin{bmatrix}
1 & -1 \\
-1 & 1 \\
\end{bmatrix}
results in collapsing our unit square into a straight line passing through (-1,1) and (1,-1) with obviously no area! So you see that symmetry by itself doesn't tell you what's going on geometrically unless you look at additional characteristics of the map.
Best Answer
Well, simply observe that $$0=(A(x+y),x+y)=(Ax,x) + (Ay,y) + (Ax,y)+(x,Ay) = 0 + 0 + (Ax,y) + (x,Ay)$$ and we get what we want.