Our 19 month old sons name is Oakley! We love it so much. I've never been a huge fan of Oakley as a girls name but that's just me.
Other O names are Ophelia, Odette, Odelia, Olina, Olive, Olympia, Opal.... I do think that Octavia is quite a nice name though. Good luck!