The name Tstybor is an ancient Slavic double-root name that originated from phonetic changes from the original variant Chъstiborъ. Today, the name Tstybor, along with Ctirad and Ctislav, is preserved by Czechs and Poles. The oldest recorded instance of the personal name Tstybor dates back to the 14th century. For example, in 1359, a voivode named Tstybor is mentioned in the city of Przemyśl.