Shadeja is likely a modern form influenced by Khadija, the Arabic name meaning premature child or early-born.
Like Shadeja?
Swipe through thousands of names like it