Na początku XX wieku Pjongjang znany był misjonarzom jako „Jerozolima Wschodu”, z powodu swojego statusu ośrodka chrześcijaństwa, głównie protestantyzmu.

Po śmierci Kim Ir Sena w 1994 niektórzy członkowie partii Kim Dzong Ila proponowali zmianę nazwy miasta z Pjongjangu na „Miasto Kim Ir Sena” (). Inni sugerowali, by Seul nazwać „Miastem Kim Ir Sena”, a Pjongjangowi nadać nazwę „Miasta Kim Dzong Ila”, ale żadna z tych propozycji nie została zrealizowana.

Polska nazwa miasta Polska nazwa miasta stosowana była początkowo w różnych zapisach nawiązujących do nazwy koreańskiej: Piongyang, Pjongjang, Piengjang, Piongjang. Po II wojnie światowej wprowadzono nazwę Phenian – egzonim zapożyczony z rosyjskiego Пхеньян (przyjęty w postaci Phenian na skutek błędnej transkrypcji). W związku z tym, że nazwa ta była często błędnie wymawiana jako [fenian], oraz mając na uwadze istniejącą w krajach Europy Środkowej tendencję odchodzenia od nazw pochodzenia rosyjskiego dla tego miasta, Komisja Standaryzacji Nazw Geograficznych poza Granicami Rzeczypospolitej Polskiej 21 listopada 2006 postanowiła przyjąć jako polski egzonim nazwę Pjongjang, zaproponowaną przez orientalistów i nawiązującą do wymowy nazwy koreańskiej oraz nazw stosowanych w Polsce przed wojną. Tę formę stosuje obecnie Ministerstwo Spraw Zagranicznych i polska ambasada w KRLD.