Ojciec Halszki, Ilia, należał do jednego z najmożniejszych rodów w ówczesnym Wielkim Księstwie Litewskim, niektórzy uważali go nawet za najbogatszego możnowładcę w królestwiePiotr Maluśkiewicz, Halszka z Ostroga, [w:] Tajemnicza Wielkopolska (red. Zygmunt Rola), s. 190.. Jej matka Beata wychowywała się w orszaku królowej Bony Sforzy, w którym była dwórką słynną z urody i wykształcenia. Nadworny poeta Andrzej Krzycki poświęcił jej wiersz, w którym tak opisywał jej zalety:
O, Beato, tak bogato w rzadkie wdzięki zdobna, Ty uczciwą i cnotliwą, mowa, czyny, twarz nadobna, Godni ciebie i niegodni ciebie uwielbiają, Posiwiali i dojrzali dla cię w szał wpadająP. Maluśkiewicz, op. cit, s. 190..
Na dworze plotkowano, że Beata w rzeczywistości jest nieślubną córką króla Zygmunta I Starego. Było to możliwe, ponieważ matka Beaty, Katarzyna Telniczanka, przez pewien czas była kochanką króla i wiadomo z pewnością, że miała z nim też trójkę innych dzieci.
Wystawny ślub Ilii i Beaty odbył się na zamku na Wawelu w Krakowie 3 lutego 1539.