A shoe roll pedestal structure comprises a pedestal (1) having an axle hole (11) and an axle stub (3) accommodated in the axle hole (11). The axle hole (11) in section has a polygon shape. At least one of surfaces (11a) of the axle hole (11) is a torque surface. Here, a torque surface is a surface, which can be machined with a higher degree in accuracy than a remaining reference surface, or surfaces of the axle hole (11), and which absorbs a torque. The axle stub (3) in section has a polygon shape corresponding to the polygon shape of the axle hole (11). Each surface of the axle stub (3) corresponding to one of the at least one torque surfaces of the axle hole (11) is in abutment against the corresponding torque surface of the axle hole (11). A number of torque surfaces of the axle hole (11) and the axle stub (3), respectively, is lower than a total number of surfaces of the axle hole (11) and the axle stub (3), respectively.