The alternative name for a melon baller is a Parisienne scoop.
Parisienne is a lady living in Paris.
So low risk guess it comes from French Cuisine.