Paulina là thành viên của bộ tộc Stoney thuộc quốc gia Sioux Alexis Nakota ở Alberta, Canada, nơi cô được nuôi dưỡng, cô là người con út trong số bốn người con. Là hậu duệ của một dòng dài những ca sĩ và nghệ sĩ văn hóa, những người săn bắt, những người kể chuyện, những nhà làm phim và học giả, dường như cô được định mệnh theo đuổi cuộc sống trong lĩnh vực nghệ thuật. Ông nội của cô là cố Logan Alexis, một ca sĩ và người sáng tác bài hát nổi tiếng thế giới trong Khu vực Hiệp ước Sáu. Ba người anh của cô hiện đều là nhà làm phim và diễn viên.
