Social security numbers were first issued in 1936 to track lifetime earnings and determine social security retirement benefits. With around a billion possible combinations, we are halfway towards using up all social security numbers.