Trowel
One of the most common tools used by masons, whether in the Victorian era or in the modern one, is a trowel. A trowel is a flat square or triangle of metal with a handle attached to it. The trowel is mostly used to smooth out cement so that it's flat. The trowel can be used to level cement being used as pavement, or it can be used to spread cement between layers of brick when building a wall. Some trowels have a ridged side used for scraping, but some of them were completely smooth.
Brick Carrier
It was just as important in the Victorian era that masons had enough bricks to lay no matter how high their wall got. As such, one of the important tools that masons used was a brick carrier. This could be a basket that was carried in one hand, or a wooden case that could be carried on the shoulder. The latter were usually triangular, with a pole attached to the bottom so it could be balanced on the shoulder. Modern masons have metal tongs that can carry a row of bricks at a time.
Mixing Tub
Masons, regardless of their time period, can't work without mortar or cement. In order to mix up the right amount of mortar, Victorian era masons would use mixing tubs. These tubs were sturdy, often reinforced with wooden braces, and the ingredients of the mortar could be poured into the tubs in large quantities. They would then be mixed with something resembling an oar until the mortar was the right consistency. Once that was done the masons would all scoop out enough so that the tub was empty and get to laying, because if the mortar dried it would be useless.