In the context of SEO, over optimization would basically mean going overboard with SEO efforts, doing too much optimization to the point where it reduces your website's usefulness to users.
The most...