Vikings used to give kittens to new brides as an essential part of a new household. Also, cats were considered appropriate since they were associated with Freyja, the goddess of love.