Szokolyi lair tanggal 9 Juni 1871 ing Rónicz, Kerajaan Hongaria (saiki Hronec, Slowakia) minangka anak pertama József Szokoly, insinyur lan Emília Holub. Nalika umur 3 taun, dheweke diadopsi dening godparents sing ora duwe anak, Alajos Schőnn, veteran Revolusi Hongaria taun 1848
lan Amália Szokoly, adhine bapak Alajos. Szokolyi sekolah ing Ipolyság (Šahy), banjur lulus sekolah ing Selmecbánya (Banská Štiavnica) lan Léva (Levice). Dheweke unggul karo bakat dheweke ing sekolah menengah, amarga wis dicalonake dadi "gimnastik paling apik ing sekolah" nalika kelas papat. Dheweke uga ajeg dianugerahi ing kompetisi gimnastik pungkasan taun sekolah. Ing taun 1887 Szokolyi karo kulawargane pindhah saka Ipolyság menyang omah gedhong anyar ing Bernece, dumunung ing sisih ngelawan kali Ipoly. Rong taun sabanjuré, dhèwèké mlebu ing fakultas kedhokteran ing Budapest.