Não há consenso sobre o significado do nome Deocleciana, mas é possível que seja uma variação feminina do nome Deocleciano, que vem do latim Deoclesianus e significa "pertencente a Deocles", derivado do nome grego Deokles. Deocleciana pode portanto significar "pertencente a Deocleciano" ou "relacionado a Deocles".