Let $k = x + y$. This implies that $y = k - x$. The sum of their squares is $x^2 + y^2$, which can be written as $x^2 + (k - x)^2$. Since we are trying to to find the minimum value of this expression for all $x$, we must first determine for what $x$ values this expression's derivative (w.r.t. $x$) changes from negative to positive.
Set this expression equal to $f(x)$ and find $f'(x)$ and $f''(x)$:
$f(x) = x^2 + (k-x)^2$
$f'(x) = 2x - 2(k - x)$.
$f''(x) = 4$
To determine when $f'(x)$ changes from negative to positive on a quadratic (or any "non-linear" function), test for the condition $f'(x) = 0 \land f''(x) > 0$.
$f'(x) = 0 \equiv 0 = 2x - 2(k - x)$; $0 = 2x - 2k + 2x$; $2k = 4x$; $x = \frac{k}{2}$.
$f''(x) > 0 \equiv 4 > 0$, which is true regardless of the value of $x$.
Therefore, $f(x)$ has a relative minimum at $x = \frac{k}{2}$.
To find the global minimum, find the minimum value of the relative minimums of $f$ and $f$ evaluated at it's given bounds (if they are given). Since bounds are not given, test if $f(x)$ as $x \to \infty$ or $x \to - \infty$ are less than the candidate $\frac{k}{2}$. $f(x)$ is merely a sum of two squares, thus the limit must approach $\infty$. Therefore, as the only possible case, $\frac{k}{2}$ is the global minimum value of $x^2 + y^2$ given two numbers $x$, $y$ s.t. $x + y = k$.