I accidentally put a friend of mine off Wikipedia a few years ago by using Ctrl+F on it in front of her. She assumed it was a feature of the website, not of the browser, and thought it looked too complicated.
In Firefox it's called "Find", not "Search". I think this is a better name because it distinguishes it from web searches, which most people will think of when you say "search".