As pointed out by Gert and Kyle Kanos, for low velocities (as determined by the Reynolds number) the flow of air will be laminar. At high velocities the quadratic dependence comes about due to turbulence making the flow far away from the object independent of the flow in the immediate neighborhood of the object. One can then consider the change in momentum of the air flow that is intercepted by the object. Clearly the change in momentum if a given quantity of intercepted air is proportional to the velocity and the amount of intercepted air per unit time is also proportional to the velocity, therefore the friction force must be quadratic in the velocity.
At low velocities this reasoning becomes invalid, the flow of the air perturbed by the moving object is no longer local. One can show using the Navier Stokes equations that this leads to a linear dependence of the friction velocity on the velocity for small velocities (allowing one to ignore the $\vec{v}\cdot\vec{\nabla}\vec{v}$ term). However, this is only true for an object moving at a uniform velocity; precisely the long range effect of the moving object on the fluid will cause the friction force to depend on the entire history of the object's trajectory. The general formula for the friction force in the low velocity limit of a spherical object of radius $R$ moving at velocity $\vec{v}(t)$ is:
$$\vec{F}(t) = -2\pi\rho R^3\left[\frac{1}{3}\vec{a}(t) + \frac{3\nu \vec{v}(t)}{R^2} + \frac{3}{R}\sqrt{\frac{\nu}{\pi}}\int_{-\infty}^{t}\frac{\vec{a}(t')dt'}{\sqrt{t-t'}}\right]$$
where $\vec{a}(t)$ is the acceleration of the object, $\nu$ is the kinematic viscosity $\frac{\eta}{\rho}$ where $\eta$ is the dynamic viscosity and $\rho$ is the density of the fluid. The second term in the brackets yields the familiar Stokes formula for the friction force. The first term is the effect of the inertia of fluid, if the object accelerates then part of the fluid will accelerate with it due to the no-slip boundary conditions. The last term yields the effect of the history of the object's motion on the friction force.