Nacido con el nombre de Tarasis Kodisas Rusombladadiotes, el futuro Zenón fue un guerrero isaurio de la región que en la actualidad es Antalya.