Italian, Spanish, Portuguese, Swedish and Polish form of Theodora [q.v.], from Greek "God giving" or "gift of God".
Teda is a Polish pet name.