Phố Phủ Doãn bắt đầu từ phố Hàng Bông đến phố Tràng Thi. Đời Lê, ở đây có nha Phủ Doãn. Phủ Doãn là một chức quan đứng đầu phủ Phụng Thiên, được đặt từ đời Hồng Đức (1470-1497). Phủ này gồm hai huyện Vĩnh Xương và Quảng Đức (sau đổi gọi là Thọ Xương và Vĩnh Thuận) tức là toàn bộ kinh thành Thăng Long xưa.