The name Hoai means Always, Eternal and is of Vietnamese origin. Hoai is a name that's been used primarily by parents who are considering baby names for boys.