Naczęsława — staropolskie imię żeńskie, złożone z członów Naczę- ("zacząć") i -sława ("sława")[1]. Być może oznaczało "tę, która zapoczątkowuje sławę".
Naczęsława imieniny obchodzi 22 lipca.
Męskie odpowiedniki: Naczęsław, Nacsław, Nacław.