Представители семьи Холодецких, владевшей, в частности, Цецовкой, были польскими патриотами: отец Юзефа Целестин (надлесничий государственных лесов) принимал участие в двух восстаниях и был заключен, а также другие близкие родственники, например, его родной дядя Томаш Холодецкий, ветеран ноябрьского восстания, который после продолжительного заключения, скончался от тяжелой формы гриппа. В возрасте 11 лет Юзеф принимал участие в Январском восстании 1863 года курьер, преимущественно по окраинам Львова.