See Publication 969 for details.
In short, as far as the IRS is concerned a couple may decide between themselves how to split the $7K maximum family contribution. Your wife's employer may have more stringent restrictions for payroll deduction, but she or you may always make contributions direct to your respective HSAs.
The non-payroll contributions don't avoid FICA tax, but are deductible when you file.