The larger one is often called an arch punch in the old catalogs. As mentioned above, they were advertised as punches to cut leather, rubber, paper, and other materials. Brands that I typically see include Osborne, Johnson, and Kraueter. Several companies would make custom shape arch punches.
EDIT: Sorry International3414, I did not see your post.