Maya Fyodorovna Sozonova (; born May 28, 1965, in Almaty) is a retired female race walker from Kazakhstan. She competed for Kazakhstan in the 1996 and 2000 Summer Olympics.