Como proibir programaticamente a criação de um objeto desta classe?

Tornar o construtor da classe privado.

public class Singleton {

  private Singleton() {
    // Construtor privado
  }

  // ... resto da classe
}