The 29-year-old joined Palace in September 2023 from fellow Premier League side Arsenal.
Holding now heads to Bramall Lane until the end of the 2024/25 campaign, linking up with fellow Palace loanee Jesurun Rak-Sakyi. The Blades currently sit second in the EFL Championship, two points off the top of the table.
The club wishes Rob luck with his loan spell.