Christoffer Valkendorff var sønn av geheimråd Henning Valkendorff og hans andre hustru Sidsel (Cecilie) Jørgens-datter Friis af Hesselager. Faren døde i 1535. Han fikk en grundig utdannelse i morens hjem.