Se llama Pink Lady, porque el hotel originalmente, cuando fue construido en 1899, se lee en los libros que el color de las paredes exteriores estaba pintado con un tono verde. Pero, en 1918, al final de la guerra entre los ingleses y los holandeses, el gerente general, que era un italiano, decidió pintar el hotel de color rosa para celebrar la paz.

Entonces, para atraer el positivismo de que había terminado la guerra, lo pintaron de rosa y así lo han mantenido como símbolo de paz. 
También se llama Nellie porque es el apodo, el diminutivo cariñoso, especialmente que los locales usan.