Williams ble født i New York City. Hun er datter av Robin Williams og hans andre kone, Marsha. Robin Williams har sagt at han oppkalte henne etter prinsesse Zelda fra spillserien Moren hennes er filippinsk og finsk avstamning. Williams har en yngre bror, Cody, og en eldre halvbror, Zachary Pym Williams.