Heya thread! I have asked about this game before but we didn't find it. Been seeing this thread a lot lately and started thinking about it again
What I am looking for is a Boulder Dash clone that I played on my dad's computer. So it could be Windows (up to 95) or DOS.
What little I remember is that it was dark (brown and black?) and I remember thinking it was kinda scary. I also wanna say that the character was a man in a hat, not a kid or creature. I also remember something like going past the name of the game written in boulders at the very start.
I'm going to wonder if perhaps we're not talking a pure Boulderdash clone - the dark and slightly scary suggestion makes me think it might possibly be Paganitzu
It's probably closer to think of it as akin to Lolo more than Boulder Dash, but the visuals do strike me as matching up with what you describe.
(See also Chagunitzu, effectively the prequel although much worse-known because the developer released it independently while Paganitzu was through partnership with Apogee)
No boulder-name at the start, though, at least not in my recollection.