QQ is actually just pronounced like QQ in English. If I remember correctly, it was first popularized by a type of candy - call QQ candy, which I think is where the soft and squishy meaning the OP referred to came from.
Next was QQ the software, I think inspired by the name ICQ, developed by WeChat's developer, Tencent. Prior to smart phones and wechat - QQ was the dominating platform