This article presents the design of a dielectric lens antenna that utilizes the concept of a stepped Fresnel lens for focusing electromagnetic millimeter waves. Based on the quasi-optical properties of these waves, a Cartesian Oval is optimized and employed as a focusing lens. Multiple such lenses are combined to two different Fresnel-based lens antennas. We survey these newly designed lens antennas and compare them with a focusing lens antenna based on a Cartesian oval and a far-field lens antenna. Simulations and measurements with a frequency-modulated continuous-wave (FMCW) radar validate the effectiveness of the new design, demonstrating an even improved focus size while significantly reducing the size and weight of the lens antenna by up to 53% and by nearly 48 %, respectively. Additionally, the Fresnel-based lens antennas reveal a frequency dependency, enabling frequency-based steering of the focal length over a wide relative tuning range of 177%, which we thoroughly investigate for various bandwidths and center frequencies.