Stan va néixer a Constanţa (Romania). Ha declarat que els seus pares es van divorciar quan tenia 2 anys. Quan tenia vuit anys, Stan i la seva mare, Georgeta Orlovschi, es van traslladar a Viena (Àustria), on Georgeta va treballar com a pianista, després de la Revolució romanesa. Quatre anys més tard es van traslladar al comtat de Rockland (Nova York), després que la seva mare es casés amb Anthony Fruhauf, el cap d'una escola del comtat, on Stan va ser educat. Va ser educat a l'Església Ortodoxa Romanesa.