Cuentan que el orígen del nombre de esta calle guanabacoense es el resultado de la muchas veces repetida expresión "pa' los blancos".

Se dice que durante el dominio español en Cuba, esta era una calle por la cual los negros no podían transitar, pues era sólo para los blancos.

La reducción de la segunda sílaba de 'para' a ('pa') y la aspiración de la /s/ final en 'los' razgos estos de nuestro español hablado, hizo que 'para los' se transformara en 'palo' y de ahí el nombre que hoy tiene la calle, que evidentemente nada tiene que ver con los palos.