Korzeniowski kam 1820 im Dorf Honorotka (), das nach den Polnischen Teilungen damals zum Russischen Kaiserreich gehörte und heute in der ukrainischen Oblast Winnyzja liegt, als Sohn von Teodor Korzeniowski und dessen Frau Julia, geborene Dyakiewicz, zur Welt. Sein Vater war ein verarmter Adliger aus der Wappengemeinschaft Nałęcz, der als Offizier in der Napoleonischen Armee gekämpft hatte und sich beim Novemberaufstand 1831 der Polnischen Armee anschloss.