Par se počeo družiti tijekom srednje škole kada je Jokić još uvijek živio u Vojvodini. "Svidjela mi se na prvi pogled, ali nakon susreta smo pola godine bili samo prijatelji", rekao je jednom prilikom. Jokićeva supruga Natalija prva je otišla u Ameriku, i to kako bi igrala odbojku. Jokić je, prema navodima nekih srpskih medija, bio shrvan kad je otišla. Međutim, brzo joj je se pridružio i više se nisu razdvajali.

Par se vjenčao 2020. godine, a godinu dana kasnije dobili su kćerkicu Ognjenu. Jokić je rođenje kćeri opisao kao najvažniji događaj svog života. Natalija često na Instagramu objavljuje obiteljske fotke, a internet Jokiće obožava. "Vi ste kraljevska obitelj Denvera", pišu im.

"Mislim da svi mi koji imamo ženu i djecu trebamo biti sretni s osobama koje imamo pored sebe", rekao je za srpsku Arenu TV u siječnju Jokić. "Kad imaš normalan život, to te podiže i samo ti pomaže", dodao je. Iako par od 2015. godine živi u Denveru, Nikola često s ljubavlju govori o njihovoj domovini. "To je mali grad na sjeverozapadu Srbije. Imamo stvarno lijepu prirodu", opisao je Nikola za magazin SLAM. "Jednostavno mi se sviđaju ljudi tamo. To je kao obitelj", dodao je.

Njih dvoje često se vraćaju u Sombor izvan NBA sezone, piše Denver Post. U svibnju 2022., nakon što je Nikola osvojio svoju drugu uzastopnu nagradu MVP, zvjezdani centar preuzeo je željenu nagradu iz konjušnice u Somboru — u prisustvu nekoliko trenera njegovih Nuggetsa, zahvaljujući iznenadnom posjetu koji je pomogla organizirati Natalija. Nikola je također izjavio da će se, nakon što završi s igranjem u NBA ligi, on i njegova obitelj zauvijek vratiti u Sombor.

"Nakon što završim karijeru, vratit ću se tamo", rekao je Nikola za Bleacher Report. "Super je sporo, ne događa se previše, ali imate sve. Imate prirodu, možete dobiti mir izvan grada. Samo volim biti na nekom mjestu gdje znam voziti auto bez navigacije. Kako da kažem, nema mjesta poput doma", izjavio je košarkaš. Naime, Natalija na svojim društvenim mrežama redovito objavljuje njihove snimke, bilježeći njihova putovanja i važne životne trenutke, uključujući njihovo vjenčanje i rođenje kćeri.

Uz to, svoju naklonost i divljenje prema svom suprugu Natalija često dijeli i na Instagramu. U veljači 2019., u prvoj sezoni Nikola je imenovan u NBA All-Star momčad, Natalija je objavila njegovu fotografiju, a Nikola je napisao: "All Star mog srca." No iako je Nikolina košarkaška karijera krenula uzlaznom putanjom, par je ostao prizemljen. U veljači 2021., kada je Nikola osvojio nagradu za igrača mjeseca Zapadne konferencije, rekao je novinarima da je slavio "sa suprugom kod kuće".

Dok je Nikola još igrao košarku u Srbiji, Natalija se 2013. preselila u SAD kako bi igrala odbojku na Seminole State Collegeu u Oklahomi. Profil Nikole iz 2017. u Sports Illustratedu objavio je da je centar odbio ugovor s Denver Nuggetsima kako bi se pridružio njihovoj momčadi sredinom sezone 2014. No, Nikola je počeo razmišljati o prelasku u Denver kada je razmišljao o svoja dva starija brata, koji su voljeli SAD, i Nataliji, koja je u to vrijeme bila u Oklahomi.

Kada se Nikola preselio u Denver kako bi igrao za Nuggetse 2015., Natalija je napustila Seminole State i svoju odbojkašku karijeru kako bi mu se pridružila. Diplomirala je na Metropolit psihologiju. Kada se Nikola prvi put preselio u Denver 2015. godine, živio je u trosobnom stanu u centru sa svoja dva starija brata — Nemanjom i Strahinjom, i svojom tadašnjom djevojkom Natalijom. Za Nataliju je život s trojicom braće Jokić značio svjedočiti nekoliko intenzivnih dvoranskih košarkaških utakmica, zahvaljujući mini obruču koji su objesili u hodniku, piše Sports Illustrated.

"Živio sam sa svojom braćom i djevojkom, tako da smo pokušali napraviti naš dom ovdje i ne dopustiti da nam sve različite stvari smetaju", rekao je za SLAM magazin. "Zapravo volim Denver kao grad — malo me podsjeća na moj rodni grad u Srbiji jer volim prirodu, planine, rijeke i drveće", dodao je Jokić. Nakon što su se zaručili u siječnju 2020., Nikola i Natalija vjenčali su se 24. listopada 2020. u Somboru u Srbiji. Vjenčanje je prvotno bilo zakazano za lipanj 2020., ali je odgođeno nakon što je NBA premjestila sezonu u Orlando na Floridi, nakon pandemije covida-19.

Od dana njihova vjenčanja, Nikola uvijek drži dio svoje mladenke uza se — čak i kada je na putu za NBA. Centar Nuggetsa sada veže vjenčani prsten na tenisice prije svake utakmice, što se vidi na nekoliko fotografija objavljenih na Twitteru. Nepunih godinu dana nakon vjenčanja, Nikola i Natalija postali su roditelji kada su u rujnu 2021. dobili djevojčicu. Kćeri su dali ime Ognjena. U rijetkom intervjuu koji je dao za Arenu TV u svom domu u Srbiji, Nikola je otkrio kako je biti daleko od svoje kćeri dok putuje za NBA. "Igram 100 utakmica u gostima, nisam kod kuće 100 dana", rekao je te dodao: "Kad dođem kući, Ognjena je drugačija, za pet dana se promijeni."