Refractory high-entropy alloys (RHEAs), comprising group IV (Ti, Zr, Hf), V (V, Nb, Ta), and VI (Cr, Mo, W) refractory elements, can be potentially new generation high-temperature materials. However, most existing RHEAs lack room-temperature ductility, similar to conventional refractory metals and alloys. Here, we propose an alloy design strategy to intrinsically ductilize RHEAs based on the electron theory and more specifically to decrease the number of valence electrons through controlled alloying. A new ductile RHEA, Hf0.5Nb0.5Ta0.5Ti1.5Zr, was developed as a proof of concept, with a fracture stress of close to 1 GPa and an elongation of near 20%. The findings here will shed light on the development of ductile RHEAs for ultrahigh-temperature applications in aerospace and power-generation industries.