Là tên một phố mới mở sau khi xây lại chợ Đồng Xuân vào năm 1986 và đặt tên năm 1991. Đó là một phố ngang nối phố Đồng Xuân và phố Nguyễn Thiệt Thuật, chạy sát theo cạnh phía Nam chợ Đồng Xuân.
Đặt tên là phố Cầu Đông để gợi nhứ địa danh Cầu Đông vốn quen thuộc tỏng ký ức người Hà Nội, Nguyên tước đây các phố Nguyễn Siêu, Ngõ Gạch, Hàng Cá, Hàng Lược là lòng sông Tô. Ở Hàng Đào, Hàng Ngang muốn lên Đồng Xuân thì phải qua sông Tô ở ngã tư Ngõ Gạch – Hàng Đường. Do đó từ xa xưa đã bắc một cây cầu đá qua sông, gọi là Cầu Đông vì ở gần ngay cạnh chùa Cầu Đông (38 Hàng Đường) và cũng ở gần cửa Chính Đông của thành Thăng Long thời Lê. Thuở đó, ở đây có ba làng mang tên cửa thành này: Đông Môn thôn, Hậu Đông Môn thôn, Hậu Đông Hoa Môn thơn. Cửa Đông đời Lê có tên là cửa Đông Hoa (cũng như cửa phía Nam có tên là cửa Đại Hưng).
Cầu Đông bắc ngang sông Tô nay không còn (vì sông đã bị lấp từ năm 1884) nên tên gọi đó được đặt cho con phố mới mở các cầu cũ không xa coi như để ghi lại một dấu ấn kỷ niệm.