Lengkapi kalimat berikut: Ehlers lahir di Denmark tetapi pindah ke Jerman pada usia muda sementara ayahnya, Heinz, bermain hoki di sana. Heinz bermain di beberapa liga di Eropa, dan terpilih oleh New York Rangers di
1984 NHL Entry Draft, meskipun ia tidak pernah bermain di Amerika Utara. Setelah kariernya sebagai pemain, Heinz menjadi pelatih, dan saat ini adalah pelatih kepala SCL Tigers di Swiss National League A. Ehlers kemudian pindah kembali ke Denmark selama beberapa tahun, dan kemudian ke Swiss pada tahun 2007 ketika ayahnya mengambil posisi pelatih. Sebastian Ehlers, saudara laki-laki Nikolaj yang lebih tua tiga tahun, saat ini bermain untuk Odense Bulldogs di AL-Bank Ligaen, liga teratas di Denmark. Dia juga memiliki adik perempuan, Caroline. Pusat San Jose Sharks Alexander True adalah sepupu Ehlers.