Släktens första kända medlemmar var under 1200-talet vasaller till den ungerske kungen. En av dessa var Stefan (Stjepan) Kotroman, som härskade över delar av Bosnien 1287–1316 och vars ättlingar fick tillnamnet Kotromanić. Den förste kungen av släkten var Stefan Kotromanić (1314–53). Genom skickliga giftermålsallianser med bl.a. jagellonska huset stärkte Kotromanić