13th century, in the meaning defined at sense 1
Middle English o, o-, contraction of on & of
o-
-o-
-o
o'
O'Boyle
O'Brian
O'Brien potatoes