The name Albertine is a girl's name of French origin. Albertine and discussed in our forums with posts like "Names on NB that make you go WOW!".
From the experts:
Albertine and Alberta are old-fashioned feminizations ala Geraldine and Roberta. This is the kind of name that sounds very dowdy until a hip celebrity chooses it, at which point we don't know how we missed its coolness all this time.