Cuối năm 1945, chính quyền Việt Nam Dân chủ Cộng hòa cho đổi tên con đường này, đồng thời đặt tên đường Nguyễn Trãi cho một con đường dài hơn ở khu vực xung quanh hồ Hoàn Kiếm (nay là đường Lò Sũ).
Tại thành phố Hà Nội, từ thời Pháp thuộc đã có một con đường nhỏ và ngắn ở khu vực trung tâm mang tên đường Nguyễn Trãi (nay là đường Nguyễn Văn Tố). Cuối năm 1945, chính quyền Việt Nam Dân chủ Cộng hòa cho đổi tên con đường này, đồng thời đặt tên đường Nguyễn Trãi cho một con đường dài hơn ở khu vực xung quanh hồ Hoàn Kiếm (nay là đường Lò Sũ). Tuy nhiên, sau đó đến đầu năm 1951, chính quyền Quốc gia Việt Nam thân Pháp trong đợt đổi tên đường cũ thời Pháp sang tên danh nhân Việt Nam với quy mô lớn thì vẫn duy trì tên đường Nguyễn Trãi vốn đã có từ Pháp thuộc này. Sau năm 1954, chính quyền Việt Nam Dân chủ Cộng hòa ban đầu vẫn duy trì đường Nguyễn Trãi cũ. Tuy nhiên đến năm 1964, trên cơ sở cho rằng con đường Nguyễn Trãi ngắn và nhỏ như vậy hoàn toàn không phù hợp với công lao to lớn của ông đối với đất nước, chính quyền Hà Nội lại cho đổi tên đường Nguyễn Trãi cũ thành đường Nguyễn Văn Tố và giữ nguyên cho đến ngày nay; còn tuyến Quốc lộ 6 đoạn từ Ngã Tư Sở đến vùng giáp ranh thị xã Hà Đông thuộc tỉnh Hà Đông cũ thì cho đặt tên là đường Nguyễn Trãi. Hiện nay, ở Hà Nội có 2 đường phố Nguyễn Trãi, đó là Đường Nguyễn Trãi chạy qua quận Đống Đa, Thanh Xuân và Nam Từ Liêm và Phố Nguyễn Trãi chạy qua phường Nguyễn Trãi, quận Hà Đông
Chính quyền Việt Nam Dân chủ Cộng hòa đã cho đổi tên con đường này, bên cạnh đó chính quyền còn đặt tên đường Nguyễn Trãi cho một con đường khác dài hơn ở khu vực xung quanh hồ Hoàn Kiếm vào cuối năm 1945. 