Herzl (Herzi) Halevi was born in Jerusalem. His father Shlomo was the son of Haim Shalom Gordin (Wikipedia)
_______________
They did not dare to change their names when they were living in Europe because they were scared that the people were going to say to them they were trying to separate themselves from the rest of the population. But after Palestine became theirs, then they felt free to engage in all kinds of behavior.