This is an LUS thing. Used to have it happen all the time out of DCA, except it was the FAs instead of other pax saying it. I would always just respond with something along the lines of "This is my carry on, I do not have a personal item, and thus it will go in the bin rather than under the seat."