Theodosios \the(o)-do-sios\ as a boy's name is a variant of Theodore (Greek), and the meaning of Theodosios is "God's gift".
The baby name Theodosios sounds like Theodosius. Another similar baby name is Theodorus.