Carl Heinrich von Wedel tilhørte den pommerske uradelsslekten Wedel. Faren Georg Wilhelm var landråd i Uckermark, overrettsdirektør og arveherre på Göritz.