praise: the open acknowledgment of someone as worthy, whether the act of praising, the deeds that deserve it, or the renown it brings
Tehillah is the noun built from the verb meaning to praise, and it holds together everything that praise involves. At its center is the spoken or sung act of praising God, which is why the word fills the book of Psalms and even names it (the Hebrew title of Psalms is the plural of this word).
But praise points outward in two directions, and the word follows it both ways. Looking back at the one being praised, tehillah can mean the praiseworthy acts themselves, the mighty deeds that give people something to praise. Looking forward to the result, it can mean the renown those deeds produce, the good name and glory that praise confers on a person, a city, or a nation.
These are not separate words but one word seen from different angles. The same praise that rises as a song rests on real deeds and ends as lasting fame. A reader meets the act in Psalm 33, the deeds in Psalm 78, and the renown in Deuteronomy 26, and each is the same idea caught at a different moment.