My family always used "Penny's" to refer to JC Penny. They also continued to refer to Macy's as Dayton's for years after they had changed their name because the locations were all the same, just the name had changed.

Its funny because I too always felt saying "Penny's" was a regional thing, but more of Midwestern thing.