The 28-year-old joined Ebbsfleet in September 2020 and has made 43 total appearances for the Fleet but has found first-team opportunities limited this term, featuring on just three occasions.
Paxman has had month-long loan spells at Braintree and more recently Dover Athletic this season, making 12 total appearances in the Vanarama National South.
The attacking midfielder spent a four-year period with Maidstone United between 2015 and 2019 where he turned out 104 times for the Stones.
He links up with the Rebels adding valuable experience to Adam Hinshelwood’s young squad.