It isn't really known why they are called Hello Dolly Bars. They became popular in the mid-1960s when the musical Hello Dolly was on Broadway.