Chołodecki was born in 1852 in in the Galician region of the then Austro-Hungarian empire, close to the present day city of L'viv in the Ukraine.
He had to work even while attending high school due to his father's death.