FEINs are Federal Employer Identification Numbers. I found out this 37 factoid when some friends and I started a private consulting company.