Nilsa \n(i)-lsa, nil-sa\ as a girl's name is a variant of Nilsine (Scandinavian). See for meaning of Nilsa.
The baby name Nilsa sounds like Nelsy and Nelsea. Other similar baby names are Ailsa, Nilda, Nila, Nissa and Nitsa.