題名「アイネクライネ（Eine Kleine）」はドイツ語で、"Eine"は女性形の不定冠詞、"Kleine"は冠詞が女性形であることから「（平凡な）少女」と日本語訳されるので、「アイネクライネ」は"ただの（平凡な）少女"という意味となる。

ドイツ語でEineは不定冠詞（英語における“a”）の女性形の主格、kleineは「小さな」の意の形容詞kleinの女性形の主格、Nachtmusikは、Nacht（夜）+Musik（音楽）の合成女性名詞で、「小さな夜の曲」という意味である。この題名はモーツァルト自身が自作の目録に書き付けたものである。かつて日本語では（直訳ふうに）「小夜曲」と訳されていたが、今ではほとんど使われなくなっており、一方で「小夜曲」は「セレナーデ」の訳語として使われている。