Coloman was born around 1317 to Charles I and his concubine, who resided in the royal summer residence in Csepel Island, according to the chronicles of Dubnic and Pressburg. Based on depictions of the five keystones on the gate of the Old Town Hall in Bratislava (Pressburg), historian Antal Pór identified her as Elizabeth, the daughter of Gurke, a member of the noble Csák kindred. As a royal standard-bearer, Gurke participated in the Battle of Rozgony in 1312, where he was killed. Hungarian historiography roughly accepted this identification.