Mary King's Close was called King's Close or Alexander King's Close (no relation to Mary) prior to her arrival in 1635.
Many people often get the name of the Close confused and call it St Mary's Close, Mary Queen's Close, Mary Queen of Scots Close or Mary's Close. The correct name is, of course, Mary King's Close!