Phố Nguyễn Khoái là đất cũ thôn Hộ Yên và Trung Chí. Đây là con đê mới đắp nên người Pháp gọi là Digue Nouvelle, sau đó gọi là Quai Rheinart. Phố được mang tên của vị tướng đời Trần Nguyễn Khoái.
Nguyễn Khoái là một danh tướng đời Trần. Ông đã lập được nhiều chiến công trong cuộc kháng chiến chống Quân Nguyên, đặc biệt là trận thắng đoàn thuyền chiến của Ô Mã Nhi ở trên sông Bạch Đằng 1288.