As lemon already pointed out $\mathbf{J}$ is not velocity. It a second-order tensor called the displacement gradient and commonly denoted by $\mathbf{H}$. It has nine components: $\frac{\partial u_i}{\partial x_j}$. Here $x_i$ are coordinates of a material point in the undeformed configuration and $y_i$ are the coordinates of the same point in the current configuration and $u_i = y_i - x_i$.
A good way to motivate $\mathbf{\varepsilon}$ is by looking at the exact kinematics of deformation. One can show that the changes in lengths of curves and changes in angles between curves are characterized by the the right-Cauchy Green deformation tensor $\mathbf{C} = \mathbf{F}^T\mathbf{F}$. Here $\mathbf{F}$ is the deformation gradient with the components $\frac{\partial y_i}{\partial x_j}$. From this, we define the Lagrangian strain tensor $\mathbf{E}$ as
$$
\mathbf{E} = \frac12\left(\mathbf{C} -\mathbf{I}\right).
$$
In terms of the displacement gradient,
$$
\mathbf{E} = \frac12\left(\mathbf{H}^T + \mathbf{H} + \mathbf{H}^T \mathbf{H}\right) =\frac12\left( \mathbf{\nabla u}^T + \mathbf{\nabla u} + \mathbf{\nabla u}^T \mathbf{\nabla u}
\right).
$$
Assuming that $\left|\mathbf{\nabla u}\right| << 1$, we can approximate
$\mathbf{E}$ by $\mathbf{\varepsilon}$ where
$$
\mathbf{\varepsilon} = \frac12\left(\mathbf{H}^T + \mathbf{H}\right) = \frac12\left( \mathbf{\nabla u}^T + \mathbf{\nabla u}\right).
$$
This captures changes in lengths and angles when the displacement gradient is small. This also captures changes in volumes. And that is the reason, we use this. In many practical applications, this is more than sufficient since the displacement gradients tend to be very small compared to unity.
There is no reason why stress should depend linearly on deformation for elastic materials. However, for many practical applications such as when we deal with the elastic behavior of metallic materials (where the displacment gradients are small compared to unity), we can take stress to be linearly proportional to $\mathbf{\varepsilon}$ assuming initial stress is zero.
A nice book (IMO) for learning more on this is Slaughter's Linearized Theory of Elasticity.