Where does “お-” come from?

お- (Japanese): honorific prefix; polite prefix