Nicolai Møller var sønn av landfysikus Hans Møller, som var bror av biskop Rasmus Møller på Lolland. Dikteren Poul Martin Møller var dermed Nicolai Møllers fetter.