For Rosh Chodesh or Pesach: haysa Yehudah lekadsho
It's a nice vort which got me to think of another possible interpretation of the use of the feminine verb in this instance, going back yet another generation (or 2, depending on how you look at it). I thought of Leah's naming Yehudah with the reason "hapa'am odeh es Hashem"-- this time I will give thanks to Hashem. Generations later, Yehudah's tribal head brought this idea to fruition for all of klal Yisrael. Krias Yam Suf gave rise toshirah, in which all the Jews gave thanks to Hashem for their salvation in words of song. Yehudahs embodied hoda'ah, which found its expression in Shiras Hayam.
Related post: http://kallahmagazine.blogspot.com/2015/11/leahs-thanksgiving.html