Vlad Not sure about whether or not it is synced, but Safari does indeed offer the ability to upload a custom background image from the gallery on mobile.
To access this feature simply go to:
New tab -> Edit (at the bottom of the new tab page) -> Background Image
You should see a + icon, assuming you don't have a custom image already set.