Går man tilbake til 1457 og vojvodskapet Volhynia innen den polske krones samvelde, var det der en bojarknekt, Nestor Halka, som tok navnet på sitt gods, . Familiens egen historiografi mener at Halkas slekt igjen kan spores tilbake til 971 og Kievriket. Som direkte nedstammende fra disse bojarene fører Ledóchowski-slekten det samme våpenskjold, med navnet «Szalawa» (). Røttene tilbake til Halka-slekten reflekteres videre i den offisielle østerrikske tittel . Slekten var ortodoks frem til 1600-tallet.