યુપીના સીતાપુર જિલ્લાના સરૈયા સેની ગામમાં તેમનો જન્મ થયો હતો. તેમના પિતા નાથારામને આશા હતી કે તેમનો દિકરો મોટો થઇને કઇંક મોટું કામ કરશે. દલિતો અને અન્ય પછાત જાતિઓમાં ખાસ કરીને ગામડામાં ટૂંકા અને તોછડા નામ રખાતા હોય છે. જેમકે નાથુ, કાલુ, ભીખો વગેરે. તેમના પિતાએ આવું નામ નહિ રાખતા તેમનું નામ રાજેશ રાખ્યું. તેમના પિતાના કહેવા પ્રમાણે, તેમનું નામ નાથારામ અને તેમના પિતાનું નામ કલ્લુરામ હતું. પરંતુ તેમણે પોતાના દિકરાનું સારું નામ વિચાર્યું. એટલું જ નહિ, પોતાના નામની સાથે ગામનું નામ જોડ્યું અને એ રીતે નામ પડ્યું રાજેશ સરૈયા.