A label dispensing machine includes a label curving cover, and arched label output mechanism for outputting a continuous series of label strip to an inner side of the label curving cover where the lead end of the continuous series of label strip is curved by the label curving cover into an integral arch-shaped label. The label dispensing machine is disposed at one side of a film roll/bags-on-a-roll on a reel so that the arch-shaped label can be cut off and adhered to a cut-off lead end of the film roll/bags-on-a-roll and partially exposed to the outside of the tear line of the film roll/bags-on-a-roll easily for allowing the user to quickly find and lift the cut-off lead end of the film roll/bags-on-a-roll.