Where does the phrase new digs come from?

I think it means new shoes

No, it means new living quarters, but I do not know the origin.