The famous poet Maya Angelou (1928-2014) was born Marguerite Johnson. She was called "Maya" as a nickname in her family because when they were small children her brother called her "my-uh sister." She originally used Marguerite or Rita as her professional names as a dancer, but changed that to Maya in 1954 at the urging of her managers.
In 2004's film "Jersey Girl," Liv Tyler portrays Maya, a movie rental clerk whom proves to be more than that-- a friend. Opposite Ben Affleck (as Oliver "Ollie" Trinké), and young miss Raquel Castro (as Gertie Trinké).
The character Maya on the sitcom Just Shoot Me seemed to give the perfect image for this name at the time. Intelligent college girl with serious writing ambitions, who reluctantly works at a shallow fashion magazine, feminist wanna-be but with an exotic female name.