Paulina Maj-Erwardt (née Maj, born 22 March 1987) is a Polish volleyball player, who plays as a libero. She was part of the Polish team that came third at the 2009 Women's European Volleyball Championship and the 2009 Summer Universiade. She currently plays for KPS Chemik Police.