Походив з польського шляхетського роду Остроругів, гілки роду Шамотульських. Син першого Остроруга — Дзержислава Грохоли, каштеляна сантоцького, та Бурнети. Народився близько 1375 року. Вперше письмово згадується 1392 року. 1399 року діяв під орудою великого князя Литовського Вітовта, брав участь у битві на Ворсклі, але зміг врятуватися.