Every single time I've heard "under the table" it means "without documentation" and is used in the sense of not paying taxes.