Гвинет Пэлтроу ее одноклассница
Хотя Майя родилась во Флориде, она вместе с родителями переехала в Лос-Анджелес, чтобы поддержать карьеру своей матери. Рудольф провела все свои детские годы в Калифорнии, посещая школу Crossroads в Санта-Монике. Именно в этой школе Рудольф впервые подружилась с актрисой Гвинет Пэлтроу. Дружба Майи Рудольф и Гвинет Пэлтроу в конечном счёте привела к тому, что они стали дружить семьями.
