Pavardė „Naujalis“ yra kilusi iš žodžio „naujas“, galbūt žymėjusi naujakurį arba jauną žmogų. Garsiausias jos turėtojas – kompozitorius ir vargonininkas Mikalojus Konstantinas Čiurlionis, kuris naudojo pseudonimą „Naujalis“. Taip pat žymi lietuvių kalbininką Kazimierą Naujalį. Pavardė dažna Lietuvoje, ypač Aukštaitijoje.