Jozef Haľko kommer på morssiden kom han fra en veletablert Bratislava-familie. Hans farfar var Jozef Haľko den eldre,) som var den første gresk-katolske prest i Bratislava.