If not a chest in his house, it could be for one of the empty houses in the north of Aleroth. I don't remember the start of the game in minute detail, but keys are usually in the general vicinity of what they open. I think I had collected about a dozen keys by the end of the game, presumably for chests / doors that I opened with Lockpick before finding the right key.
