Stefan was born as the third son of Đurađ Đurašević Crnojević, and the daughter of Albanian nobleman Koja Zaharia of the Zaharia family.
Stefan had three sons, Ivan, Andrija, nicknamed as the brave Albanian and Božidar, who in other sources is mentioned as his brother.