Hälsostyrelsen sa att mannen inte hade tillgång till kvinnans journaler.
Det stod att städaren hade fått patientens namn från en elektronisk planlösning på Edinburgh Royal Inservary.
Kvinnan besökte olycks- och akutavdelningen förra veckan för att behandla en handskada.
Nästa dag kontaktades hon på den sociala nätverkssajten av mannen, som sade att han hade "kollat ut henne" medan hon behandlades på sjukhus och att han hade fått hennes namn från datorn.
Han tros också ha frågat kvinnan "hur är handen?".
Städaren är avstängd och polisen utreder.
NHS Lothian genomförde sin egen undersökning och fann att städaren inte lyckades komma åt någon av kvinnans konfidentiella register.
Hälsostyrelsens chefsofficer Jackie Sansbury sade: " Han hade ingen tillgång till privata journaler och information som skyddas av en rad komplexa säkerhetssystem.
– Vi förstår att den kontraktsanställde bara fick patientens namn från en elektronisk skärm för personal som visade en planlösning inom behandlingsområdet vid akutmottagningen, på ungefär samma sätt som en patients namn skulle visas ovanför deras säng i ett vårdrum.
– Detta ursäktar dock inte på något sätt ett sådant beteende och säkerhetsmeddelandena har förstärkts till vår personal och underleverantörer för att se till att de följer våra riktlinjer för datasäkerhet.
"Alla som bryter mot våra regler kommer att bli föremål för utredning enligt våra disciplinära förfaranden."
Tidigare sade Consort, det privata företag som anställer mannen, att de behandlade saken mycket allvarligt.
Lotian and Borders Police sa att de hade fått ett klagomål och undersökte saken.
Kvinnan sade till tidningen The Scotsman: " Jag visste inte vem han var, vad han var kapabel till eller om han också kände till min adress och mitt telefonnummer.
"Jag visste inte om han bara skulle dyka upp i huset. Det är bara fel på så många sätt.
"Jag har två pojkar hemma - en ålder två, andra sex månader - så jag var orolig för dem också."
Hälsominister Nicola Sturgeon berättade för BBC Skottland att patientsekretessen var av största vikt.
Hon sade att hon inte kunde kommentera något enskilt fall, utan tillade: " Var och en som går in på sjukhus som patient har rätt att anta att deras uppgifter och upplysningar kommer att behandlas med respekt och i högsta förtroende.
"Jag har bett NHS Lothian att se till att jag blir medveten om resultatet av deras utredning, och alla åtgärder som kräver att vidtas som ett resultat av detta kommer att vidtas."
En fullständig genomgång av säkerheten har gjorts av NHS Lothian efter en sjukhusstädare som påstås ha använt information om en kvinnlig patient för att kontakta henne på Facebook.