Fedex has always asked, but its more common now and they have mandated the employees at the front desk to ask due to the fedex bombings last year.
If you dont tell them, they will refuse the package. You have to tell them the truth...or lie and risk your insurance being voided.
https://en.wikipedia.org/wiki/Austin_serial_bombings