The story
The only acceptable suggestion is that the first element is a lost Old English personal name *Pulloc, closely related to the name Pollock, hence *Pulloc + -s- + hill.
Etymology from Wiktionary, CC BY-SA 4.0.
Pulloxhill
Today it means: A village and civil parish in Central Bedfordshire borough, Bedfordshire, England (OS grid ref TL0633). Full definition →