Main parameters of Super proton-proton Collider (SppC) based lepton-proton colliders are estimated. For electron beam parameters, highest energy International Linear Collider (ILC) and Plasma Wake Field Accelerator-Linear Collider (PWFA-LC) options are taken into account. For muon beams, 1.5 TeV and 3 TeV center of mass energy muon collider parameters are used. In addition, ultimate μp collider which assumes construction of additional 50 TeV muon ring in the SppC tunnel is considered. It is shown that luminosity values exceeding 1032 cm-2 s-1 can be achieved with moderate upgrade of the SppC proton beam parameters. Physics search potential of proposed lepton-proton colliders is illustrated by considering small Björken x region as an example of SM physics and resonant production of color octet leptons as an example of BSM physics.