Madeleine nuk është emri i saj origjinal.

Marie Jana ka lindur në Pragë më 15 maj 1937, nga prindërit Anna Spieglova dhe Josef Korbel.

Por emri “Marie” nuk u përdor për shumë kohë; anëtarët e ndryshëm të familjes e quajtën Madla, Madlen ose Madlenka gjatë rinisë së saj.

Kur Albright filloi të studionte frëngjisht, ajo vendosi që më shumë pëlqente versionin e gjatë të pseudonimit të saj: Madeleine.

Megjithatë, Albright kurrë nuk e ndryshoi ligjërisht emrin e saj dhe zyrtarisht emri i saj është Marie Jana.

Albright që u shua dje njihej si mike e madhe e Kosovës e cila gjatë luftës kishte bërë shumë për popullin e vendit tonë. Megjithatë, përkrahja e saj nuk ndaloi me kaq, por ajo vazhdoi edhe pas luftës. Albright në vizitën e saj në Kosovë, tha Kosovën dhe qytetarët e saj i ka gjithmonë në mendje pavarësisht që siç ka theksuar ajo, i ndan oqeani.