Pauline Hall var datter av apoteker Isak Muus Hall (1849–1914) og Magdalena Catharina Agersborg (1854–1934), og niese av Michael Hall, Christian Hall og Birger Anneus Hall. Hun ble født i Hamar, men tilbragte de første ti årene av barndommen i Kabelvåg i Nordland, før familien flyttet tilbake til Hamar.