Den første nevnelsen av Kotromanić-dynastiet er fra 1404 da embetsmenn fra republikken beskrev en familie av gammelt adelskap i Bosnia. Et ragusisk dokument fra 1434 ga navnet gothen Kotroman (Cotromano Gotto) til stamfaren av Kotromanić-dynastiet. Kotroman var ridder og en slektning av den ungarske kongen. Han skal ha kommet fra Ungarn og tatt kontroll over banatet av Bosnia. Med henvisning til en kilde fra før 1430, skrev Ragusa-krønikeskriveren Mavro Orbini fra 1500-tallet om en adelsmann og kriger ved navn Kotroman den tyske (), utnevnt til ban av den ungarske monarken etter dødsfallet til Ban Kulin. Noen senere historikere mener at disse betraktningene ikke er sanne og at Kotromanić-familien var innfødt i Bosnia og ikke av tysk eller gotisk opprinnelse.