1. A highly sentimental, reassuring, and comforting emotional response. If all you want out of a relationship is a constant source of warm fuzzies, then you are going to have a hard time finding meaningful, long-term connections with people.
2. A thing or situation that provokes or evokes such an emotional response. Toys that people grow up with tend to become sort of warm fuzzies for them later in life.