Hello Andreas,

Normally the birth record should be able to be found if it was in Arnhem,
are you sure that Klein was her maiden name?

The best way to find out more would be to find a marriage record and/or death record of mother Magdalene Klein and see what that says about parents and bearth place.

good luck and best regards,
Jettie, NL.