Nielsine er en feminin afledning af mandsnavnet Niels, skabt ved at tilføje den tyske suffiks -ine. Da Niels betyder "folkets sejrsherre" (af Nikolaos), bærer Nielsine samme betydning. Det er en typisk navnekonstruktion fra 1800-tallet.
Navnet opstod i begyndelsen af 1800-tallet i landbo- og arbejdersamfundet, når en datter blev opkaldt efter sin far (Niels). Det blev flittigt givet som mellemnavn eller sekundært fornavn i anden halvdel af århundredet.
Nielsine havde sin storhedstid i perioden 1860-1900. I løbet af det 20. århundrede gled navnet næsten fuldstændigt ud af brug og findes i dag primært som et historisk slægtsnavn i kirkebøgerne.
Nielsine Nielsen (1850-1916), Danmarks første kvindelige læge og akademiker, samt en central skikkelse i kvindebevægelsen.
Navnet optræder hos 303 personer.