Costello var født og oppvokst i Nes på Vega i Helgeland, og var døpt i Vega kirke 18. juli 1886. Hennes foreldre var fisker Ole Olsen (f. 1855) og Oline Kristiansen (f. 1857).