Commonly, phased array antennas are used to provide spatial resolution for direction of arrival (DOA) estimations. However, the phase‐array‐based DOA estimations usually require complicated system architecture and signal processing. Digital programmable metasurfaces (DPMs) can realize flexible spatial modulations of electromagnetic (EM) waves without using massive transceivers, and hence can be used for DOA estimations with much simplified architectures. Here, a mechanism of DPM‐based DOA estimations at Ka band is proposed. A reflective DPM is designed to produce a series of dual beams in random, so as to establish a sensing matrix and sample the incident wave. Orthogonal matched pursuit algorithm is used to estimate DOA from the sparsely sampled datasets. The performances of the DPM‐based DOA estimations are demonstrated by simulations and experiments for the cases of single source and double sources. This work promotes the development of DPMs and is expected to find important applications in radar and wireless communication systems, as well as the joint radar and communication systems.