Paya Lebar Street was officially named in 1958, while Paya Lebar Way was named in 1972.
Đường Paya Lebar Street được chính thức đặt tên vào năm 1958 trong khi một con đường cùng tên khác Paya Lebar Way chính thức xuất hiện năm 1972.