Pay As You Earn — income tax deducted from your salary by your employer each month and remitted on your behalf.
The part that catches people is who it goes to. Personal income tax is a state tax, so a Lagos resident’s PAYE goes to the Lagos State Internal Revenue Service, not to the FIRS. What decides it is where you live, not where your employer’s head office is.