Phố Nguyễn Công Trứ thời thuộc Pháp gọi là Rue Sergent Larrivée. Phố mang tên Nguyễn Công Trứ (1778-1858). Ông là một nhà quân sự, một nhà kinh tế và một nhà thơ lỗi lạc trong lịch sử Việt Nam cận đại.
Nguyễn Công Trứ quê ở huyện Nghi Xuân, tỉnh Hà Tĩnh. Ngay từ thuở còn hàn vi ông đã nuôi lý tưởng giúp đời, lập công danh, sự nghiệp. Năm 1820 khi đã 42 tuổi, ông mới đỗ Giải nguyên. Từ đây bắt đầu thời kỳ làm quan đầy sóng gió của ông. Ông hoạt động trong nhiều lĩnh vực từ quân sự, kinh tế tới thi ca. Cuộc đời ông là những thăng trầm trong sự nghiệp. Ông được thăng thưởng quan tước nhiều lần vì những thành tích, chiến công trong quân sự và kinh tế nhưng cũng nhiều lần bị giáng phạt, nhiều lần giáng liền ba bốn cấp như năm 1841 bị kết án trảm giam hậu rồi lại được tha, năm 1843 còn bị cách tuột làm lính thú v.v.
Năm Tự Đức thứ nhất 1847 ông nghỉ hưu với chức vụ Phủ doãn tỉnh Thừa Thiên. Ông đúng là một vị quan văn - võ song tài đã đóng góp nhiều công lao cho đất nước.
Đặc điểm địa lí:
Phố có chiều dài 1,3 km. Phía Đông Bắc giao Trần Thánh Tông, phía Tây Nam giáp Tô Hiến Thành.
Các tuyến phố cắt ngang:
Phố Huế - Ngô Thì Nhậm - Chùa Vua - Lò Đúc - Hàng Chuối - Tăng Bặt Hổ - Trần Thánh Tông.