Saturday's 2-0 defeat at Tottenham saw Palace tumble from 18th to 20th in the table as West Ham and Sunderland both claimed vital away victories.
However, Bolasie remains optimistic of staying up due to the team's improved form since Tony Pulis took over as manager.
"We have been at the bottom of the table before and the boys are not discouraged," said Bolasie.
"Our next game is at home against Stoke - the gaffer's former team - so I am sure he will be fired up for it and the boys will be as well."
Palace missed a golden chance to take an eighth-minute lead at White Hart Lane when Jason Puncheon blazed high and wide from the penalty spot, but Bolasie has backed his fellow winger to get over his terrible miss.
"Jason is all right," Bolasie added. "He doesn't really get down. I think he will be quickly back to himself again."