Paul Tagaris was apparently a scion of the Tagaris family, a lineage which first appears in the early 14th century.
According to Nicol, Tagaris was probably born in the 1320s, while other sources like the Oxford Dictionary of Byzantium and the Prosopographisches Lexikon der Palaiologenzeit put it later, around the year 1340.