นิโคล เชอร์ซิงเงอร์ มีชื่อเกิดว่า นิโคล เพรสโกเวีย เอลีโกลานี บาเลียนเต (อังกฤษ: Nicole Prescovia Elikolani Valiente) เกิดที่โฮโนลูลู รัฐฮาวาย สหรัฐอเมริกา ในครอบครัวคาทอลิก[1][2] บิดาชื่อ อัลฟอนโซ บาเลียนเต ชาวฟิลิปปินส์ กับมารดาชื่อ โรสแมรี เอลีโกลานี ลูกครึ่งฮาวาย-รัสเซีย มาจากตาของเธอที่เป็นชาวฮาวาย และยายที่มีเชื้อสายรัสเซีย[3][4][5][6][7]

เชอร์ซิงเงอร์กำเนิดขึ้นขณะที่มารดาของเธออายุได้ 18 ปี[8] พ่อแม่ของเธอเลิกรากันตั้งแต่เธอยังเด็ก จนเมื่อเธอมีอายุ 6 ปี ครอบครัวของมารดาจึงย้ายไปอยู่ที่ลุยส์วิลล์ รัฐเคนทักกี[9] พร้อมกับน้องสาวชื่อคีลา และแกรี เชอร์ซิงเงอร์ พ่อเลี้ยงชาวอเมริกันเชื้อสายเยอรมัน[10] และในเวลาต่อมาเธอจึงเปลี่ยนมาใช้นามสกุลของบิดาบุญธรรม[9]