Here's why:
* Stay refers to the act of remaining in a place.
* Residence refers to the state of living in a place, or the place itself.
For example:
* "I am going to have a short stay at the hotel." (verb)
* "My residence is in a quiet neighborhood." (abstract noun)