You can purchase a Void Egg from Krobus in his home in the Sewers for 5000g. To do so, however, you first need to donate 60 items to the Museum to be rewarded with the Rusty Key, which will, in turn, open the Sewers and allow you to visit Krobus (Who is an adorable, friendly monster)