Đây nguyên là đất thôn Đồng Thuận, tổng Hậu Túc (sau đổi là tổng Đồng Xuân), huyện Thọ Xương cũ.
Đầu thế kỷ XIX, phố này là nơi bán các loại sơn sống (sơn giọi, sơn thịt, sơn hòm…) vì vậy mà có tên là phố Hàng Sơn. Thời Pháp thuộc gọi là phố Rue de la Laque (phố Hàng Sơn), năm 1945 đổi thành phố Chả Cá và giữ nguyên tên phố này cho đến nay.
Nay thuộc phường Hàng Đào, quận Hoàn Kiếm.
Đầu thế kỷ XX có gia đình họ Đoàn ở nhà số 14 đã nghĩ ra một món ăn đặc biệt: lấy cá nướng làm chả ăn với bún và một số gia vị, được nhiều người thưởng thức khen ngợi.
Sau đó, gia đình này mở cửa hiệu bán món ăn ấy, thường được gọi là hiệu Chả Cá Lã Vọng vì ở ngoài cửa hàng có bày tượng ông Lã Vọng cầm cần câu và một xâu cá. Dần dần món chả cá ấy được người Hà Nội ưa thích và thế là phố này được gọi là phố Chả Cá.
