Ojciec Stephena, John Kocisko, urodził się w Minneapolis w 1888 r. Niedługo po jego narodzinach rodzina wróciła na Słowację. Jego narodziny i chrzest zostały wpisany do ksiąg parafialnych kościoła luterańskiego w miejscowości Hanušovce nad Topľou. W księdze odnotowano, że urodził się w Minneapolis. Był synem Anny Zelenak, grekokatoliczki pochodzenia rusińskiego i Johna Kocisko, luteranina pochodzenia słowackiego. Zarówno John, jak i Anna urodzili się we wsi Bystré na Słowacji. W 1910 r. John wrócił do Ameryki. 22 lutego 1911 r. w wieku 22 lat zaciągnął się do armii w w Minnesocie. Przez trzy lata służył w artylerii nadbrzeżnej w Kalifornii jako mechanik. John został zwolniony ze służby w lutym 1914 r. w w Kalifornii.

John Kocisko poślubił byłą Annę Somos 11 lipca 1914 r. Ślubu udzielił im w w Pensylwanii greckokatolicki ksiądz Anthony Lotowyez. Anna Somos urodziła się w Nanticoke w Pensylwanii. Była córką Andrew Somosa, grekokatolika pochodzenia karpatorusińskiego, pochodzącego ze wsi Lozin na Słowacji, i Anny Rost. John utrzymywał swoją rodzinę jako inspektor w młynie zbożowym.