Randulphus was used in old documents in Latin, with appropriate case endings, for Randolph (and for Randall in N.W. England).