Cederström, Spross des schwedischen Adelsgeschlechtes Cederström, war ein Sohn des schwedischen Kavallerie-Obersten Klas Anton Graf von Cederström (1795–1849) und dessen Ehefrau Katarina Fredrika Aschan (1805–1881). Sein Großvater war der schwedische Admiral und Minister Olof Rudolf Graf von Cederström (1764–1833), der im Amerikanisch-Tripolitanischen Krieg gefochten hatte.