ชื่อถนนสี่พระยามีที่มาจากการที่ขุนนางซึ่งมีบรรดาศักดิ์เป็นพระยา 4 คน ได้แก่ พระยาอินทราธิบดีสีหราชรองเมือง (ม.ร.ว.ลพ สุทัศน์), พระยาพิพัฒโกษา (เซเรสติโน ซาเวียร์), พระยานรฤทธิ์ราชหัช (ทองดี โชติกเสถียร) และพระยานรนารถภักดี (สุด บุนนาค) รวมถึงหลวงมนัศมานิต (เถียน โชติกเสถียร) ได้ร่วมกันซื้อที่ดินระหว่างถนนสุรวงศ์กับคลองผดุงกรุงเกษมและสร้างผ่านที่ดินเชื่อมต่อกับถนนเจริญกรุง คือ วัดหัวลำโพงไปตกท่าน้ำ คือ ท่าน้ำสี่พระยา พระยาทั้ง 4 คนได้น้อมเกล้าฯ ถวายพระบาทสมเด็จพระจุลจอมเกล้าเจ้าอยู่หัว พระองค์ทรงพระกรุณาโปรดเกล้าฯ พระราชทานนามว่า "ถนนสี่พระยา" เมื่อ พ.ศ. 2449 ตามที่พระเจ้าบรมวงศ์เธอ พระองค์เจ้าสวัสดิประวัติ กรมพระสมมตอมรพันธ์ ทรงกราบบังคมทูลถวายความเห็น แต่มีพระราชกระแสว่า ถนนสี่พระยานี้เจ้าของมิได้ตัดเพื่อสาธารณประโยชน์ แต่ทำเพื่อผลประโยชน์ โดยทรงเทียบว่าไม่เหมือนกับวัดสามพระยา แต่ก็ทรงพระกรุณาโปรดเกล้าฯ พระราชทานนามดังกล่าว และเสด็จพระราชดำเนินเปิดถนนสี่พระยาเมื่อวันที่ 15 พฤศจิกายน ปีเดียวกัน