I'm just wondering, do you already have some agreement with paypal since you are using their name as a comparative?
I dont see why they would need some agreement with paypal for this,its nothing official.
Maybe he meant that they need to check with them if they can use the name for commercial purposes.