Es gibt in der Nähe von Kassel, wo recht viele Leute diesen Nachnamen tragen, ein Dorf, das "Hollstein" heißt. Ich könnte mir vorstellen, dass "Holl-" von "Holler", also Holunder kommt, vielleicht gab es da mal einen Felsen, wo Holunder wuchs.
(Eingesendet von Yasni-Nutzer)