માનવામાં આવે છે કે આ શહેરનું નામ અહિં વહેતી બે સ્થાનિક નદીઓ વરુણા અને અસિ નદીના નામ પર વારાણસી પડ્યું છે.