Henryk Sienkiewicz urodził się we wsi Wola Okrzejska, w zubożałej rodzinie szlacheckiej, pieczętującej się herbem Oszyk, znanej na Żmudzi od XVI wieku, wedle niektórych genealogów po mieczu wywodzącej się z Tatarów osiadłych na Litwie, czego nie potwierdzają jednak zachowane dokumenty. Jego rodzicami byli Józef Sienkiewicz (1813–1896) i Stefania Sienkiewicz z domu Cieciszowska (1820–1873). Matka Stefania pochodziła ze starej i majętnej rodziny podlaskiej Cieciszowskich, skoligaconej m.in. z Łuszczewskimi i Lelewelami, pisywała wiersze, ogłosiła dwa opowiadania w „Tygodniku Illustrowanym” z 1864 oraz powieść „Jedynaczka”, której druk rozpoczął się na łamach pisma „Bazar – tygodnik ilustrowany mód i robót ręcznych” 5 lipca 1865. Pisarz miał pięcioro rodzeństwa: starszego brata Kazimierza (uczestnika powstania styczniowego, potem emigranta, który zginął w 1871 w wojnie francusko-pruskiej) i siostry: Anielę (Janową Komierowską), Helenę (niezamężną), Zofię (Lucjanową Sieńkiewiczową) i wcześnie zmarłą Marię.
Wola Okrzejska należała do babki pisarza, Felicjany Cieciszowskiej. Został ochrzczony w sąsiedniej miejscowości Okrzeja w kościele pw. św. Piotra i Pawła, ufundowanym przez prababkę pisarza. Rodzina z czasem przeniosła się do Grotek, potem do Wygnanowa, Potkanny koło Przytyka, następnie do Grabowców i Wężyczyna, by ostatecznie od 1861 zamieszkać w Warszawie przy Nowym Świecie.