Do you suppose the original etymology of "Rothuizen" could have been an older Germanic name that might have been rendered as "Rodehuizen" in modern Dutch? (I'm thinking of modern German "rot" corresponding to modern Dutch "rood".)
Wiktionary seems to believe in a Middle Dutch "*rōt (in placenames)" referring to the color red.