Are you referring to the restaurant in NJ that has closed? I worked there when I was younger! ...it also reminds me of the granddaughter
Olga who was friendly, a bit overweight, wore alot of makeup and had some sort of drug abuse issue.
Generally the name makes me think of a tough, solidly built woman (of various ages). I think it could be revived with some style, but I don't think of it as a very soft name (but that may not bother you).
Olga ColetteOlga BelenOlga BriskaOlga BronwenOlga CecilyOlga DianaOlga Philista
Olga PenelopeOlga ClaireOlga MarenOlga TrinityOlga Timea(Just a few thoughts)