« Marylebone » signifie le ruisseau de sainte Marie, d'après une église au bord de la Tyburn.
Les villageois proches du gibet de Tyburn, soucieux de s'en démarquer, se mirent à appeler leur hameau St Mary-burne, d'après leur nouvelle église de 1400 ; burna est le mot anglo-saxon pour un petit ruisseau. Maryburne est attesté pour la première fois en 1453. Au XVIIe siècle, un « le » s'est glissé dans le nom, sous l'influence de noms comme Mary-le-Bow. La station ouvrit en 1907 sous le nom de Great Central et fut rebaptisée Marylebone en 1917.