Современники не называли Марию Николаевну герцогиней Лейхтенбергской. Дело в том, что на одном из балов произошел скандал. Молодой камергер прервал разговор Никлая I с австрийским послом, сообщив, что герцогиня Лейхтенбергская просит господина посла оказать ей честь танцевать с нею полонез. Император назвал камергера дураком и громогласно объявил, что его дочь прежде всего Ее Высочество Великая Княгиня. А никакая не герцогиня Лейхтенбергская, и это она оказывает честь приглашая на танец.

В дальнейшем свой титул именно по отцу, а не по мужу, Мария Николаевна пронесла через всю свою жизнь.