Tehilla \te-hilla, tehi(l)-la\ as a girl's name is a variant of Tehila (Hebrew), and the meaning of Tehilla is "praise song".
The baby name Tehilla sounds like Deija and Taija. Other similar baby names are Teille, Teill, Terella and Twilla.