Putrajaya significa "la Ciudad del Príncipe Vencedor", en homenaje al principe Abdul Rahman Putra, Primer Ministro desde la independencia del país en 1957 hasta 1970.