Why is the equation $z=(x+y)^2+y^2$ a paraboloid?, as the right side is expanded, it is $z=x^2+2xy+2y^2$.
The equation of a paraboloid in some sources is simply $z=\frac{x^2}{a^2}+\frac{y^2}{b^2}$ and there is no the product of $x$ and $y$ in the equation.
A paraboloid is something which can be described by such an equation after possibly making a change of coordinate. On the right hand side, if you replace $x = x' - y$ you get the standard form, $z= (x')^2 + y^2$.