Hun er datter av Páll Klettskarð fra Haraldssund og hustru Edith (født Stenberg) fra Porkeri. Foreldrene drev egen næringsvirksomhet i Klaksvík, og faren ble senere fiskebåtreder. Óluva Klettskarð og Sirið Stenberg er søskenbarn. Óluva Klettskarð er gift med arkivar Andras Sólstein. De er foreldre til fotballspiller Páll Klettskarð.