The usual interpretation is that it's about an ex-girlfriend, but the line "I wonder where she will stay" strikes me as a bit odd for that situation. If you think about it being about a lost dog, it makes more sense.