The name Hodaya means Praise, Thanksgiving and is of Hebrew origin. Hodaya is a name that's been used primarily by parents who are considering baby names for girls.