Alan Pardew's side will wear the shirts with their new sponsors on for the first time in a pre-season friendly at Motherwell on July 16.
However, Cisse is understood to be concerned that wearing the shirt could compromise his Muslim beliefs and is set to hold discussions with the club when he reports for pre-season training on July 11.
PFA deputy chief Bobby Barnes said: "We're all aware that clubs need to generate revenue and sometimes have to use a wide range of companies.
"However, if someone feels very, very strongly that it's not compatible with their beliefs, then some sort of solution should be found."
It was announced last October that the high-interest payday lenders would take over from Virgin Money as Newcastle's new shirt sponsors from the 2013/14 season, in a contract thought to be worth around £8m a year to the club.
Barnes added: "He's been fantastic player at Newcastle.
"And I'd like to think they would want to do as much as they could do for him to continue scoring the goals without compromising his beliefs."
Cisse, who is currently on international duty with Senegal for their World Cup qualifiers, joined Pardew's side in January last year and has scored 26 goals for the Magpies.
A similar issue occurred at Sevilla in 2007 when forward Frederic Kanoute covered the logo of betting company 888.com, and the ex-Tottenham striker was handed a customised individual shirt without the company's logo on it.
However, no Newcastle player had stronger religious beliefs than Gavin Peacock (who is currently spreading the Christian word across the world) ... but he didn't make a stand and refuse to play on Sundays - and if the PFA look at the bible - he had every right to!
Let's get back to reality and get rid of this ridiculous predicament.
Let's be honest here - DO WE NEED THIS SHIT?
WE TELL IT AS IT IS - NO BULLSHIT!
Follow Newcastle Utd-Mad on Facebook:-
Bent A Good Signing For Newcastle? VOTE!
According to the national press ... Newcastle United are apparently interested in bringing Darren Bent north, and are willing to pay Aston Villa somewhere in the range of £6 million to do so.
The fee would be a massive loss for Villa, who made Bent their club-record signing when they paid £24 million for him.
But the deal could be potentially held up by wage demands. Currently, Bent is receiving £70,000 per week (!) which is more than Newcastle are likely to want to pay.