Udfyld følgende sætning: Ehlers blev født i Danmark, men flyttede til Tyskland i en ung alder, mens hans far, Heinz, spillede hockey der. Heinz spillede i flere ligaer i Europa, og blev valgt af New York Rangers i
1984 NHL Entry Draft, selvom han aldrig spillede i Nordamerika. Efter sin spillekarriere blev Heinz træner, og er i øjeblikket hovedtræner for SCL Tigers i den schweiziske National League A. Ehlers flyttede senere tilbage til Danmark i flere år, og derefter til Schweiz i 2007, da hans far tog en trænerstilling. Sebastian Ehlers, Nikolajs ældre bror med tre år, spiller for tiden for Odense Bulldogs i AL-Bank Ligaen, den øverste liga i Danmark. Han har også en lillesøster, Caroline. San Jose Sharks center Alexander True er Ehlers' fætter.