Жіноче ім'я Немилка постало як здрібніло-пестливе утворення від нейтрального щодо експресії праслов'янського імені Немила чи Немил (Karpiuk 1961, с. 15). Найдавніша українська письмова фіксація імені Немилка походить із села Дерсан за 1570 рік (Арх ЮЗР 1/138). У Польщі жіноче ім'я Niemiła згадувалося вже в Середньовіччі (SSNO IV 47).