Paulina Malulu (born 28 April 1989) is a Namibian model and beauty pageant titleholder who represented Namibia and participated at the Big Four international beauty pageants.

Born in exile, shortly before independence, Malulu grew up in Windhoek.

After completing her high school education, Malulu studied health and skincare and also has a qualification in tour guiding.

Malulu is also the executive director and founder of the Paulina Malulu Trust (PMT), an operating, not-for-gain organization that advocates for the roles of beauty queens.

She has represented Namibian youth on the African Youth Forum, the Global Aids Summit and serving as Public Relations for the Namibia Book Fair.