I think the cat-old maid comment comes from a Victorian stereotype of never-married women living alone with their cats--a forbearer of our own "crazy cat lady" stereotype. Nettie Chase wrote a letter to her sister Kate in 1864 in which she wailed, "Looking into the future I see old maidism and forty cats before me."