Paulina Maj (nacida el 22 de marzo de 1987 en Złotów, Polonia) es una voleibolista polaca que actualmente juega en el PTPS Farmutil Piła.

Maj fue miembro de la selección polaca de voleibol en el Campeonato Mundial de Voleibol Femenino de 2006.