An Alien Registration Number is given to someone by the INS when that person is entered into their records for the first time. This number is then quoted on all forms that 'Alien' files with the INS.
It's the first, but vital, step on the way to getting a work permit, permanent residency and eventually citizenship in the USA