Полное имя — Майя Хабира Рудольф (Maya Khabira Rudolph).
У Майи Рудольф четверо детей от гражданского брака с Полом Томасом Андерсоном: три дочери — Пёрл Минни Андерсон (15.10.05), Люсиль Андерсон (06.11.09), Минни Айда Андерсон (01.08.2013) и сын Джек Андерсон (03.07.11).