I have heard them called Melon or fruit knives.

The purpose is what you use them for potatoes.

That reminds me I need to get some potatoes for the winter!