Discendente da una famiglia nobile, Tissaferne era figlio di Idarne, che aveva preso il nome del padre, comandante in capo della guardia degli Immortali al tempo della seconda guerra persiana. Ciò risulta dalla seguente iscrizione in lingua licia, la cosiddetta Stele di Xanthos, "Kizzaprñna Widrñnah"; in essa "Kizzaprñna" è l'equivalente del persiano "Čiθrafarnah", mentre Widrñna è corrisponde al nome greco "Hydárnēs", quindi si ottiene "Tissaferne, [figlio di] Idarne".