According to this linguistic text at
http://people.umass.edu/jjmccart/handbook.pdfthat mentions O-Yuki somewhere in the middle this is one of several patterns how female nicknames were "built":
Yukiko was turned into a nickname O-Yuki
Midori became O-Mido
etc.
Rene www.AboutNames.ch