Nguyễn Công Trứ mất năm 1858. Để vinh danh ông, nhiều tỉnh, thành lấy tên ông đặt cho đường, phố, trường học, trong đó có Hà Nội và TP HCM.
Ở Hà Nội, đường Nguyễn Công Trứ nối từ đường Trần Thánh Tông đến ngã tư giao giữa phố Huế và đường Tô Hiến Thành, thuộc quận Hai Bà Trưng. Ở TP HCM, đường Nguyễn Công Trứ kéo dài từ đường Nguyễn Thái Học đến đường Hồ Tùng Mậu, thuộc quận 1. Cả hai thành phố này đều có trường trung học mang tên Nguyễn Công Trứ.
Ngoài ra, rất nhiểu tỉnh, thành như Ninh Bình, Thái Bình, nơi Nguyễn Công Trứ có công mở ra hai huyện Kim Sơn và Tiền Hải cũng có đường phố, trường học mang tên ông.