The story
Uncertain. For the first element, compare barley, which bears a similar meaning as an interjection. The second element may be from French parlez, foi mêlez (“let us have a truce and blend our faith”). First attested in 1568.
Etymology from Wiktionary, CC BY-SA 4.0.