Robert Waldstein war wahrscheinlich der Sohn von Samuel H. Waldstein und Bessie F. Waldstein. Benjamin Waldstein war vermutlich sein Bruder.