Name "my" dog!

Back in March my poor, scrawny, hand-me-down dog Gerdie passed away.  She was great.  Always excited to see me and constantly wagging her tail like it was about to fall off!

Since then, a new dog has moved in.  He follows me around, walking as far as the road (an hour) or the next town over (25 minutes) and back.  For a while I was bitter, thinking he just moved in to get food scraps, but I didn't give him any and he still stuck around.  He actually belongs to someone else, but I think he needs a name.  Suggestions?!