That totally sounds like the computer is infected with a browser hijacker. Which has nothing to do with searching as such. But sure fouls up your use of search.
I’m sure I’ve told this story before, but my wife used to be a merchandise buyer at a college bookstore. She and a coworker had gone to one of the industry trade shows and remembered visiting the booth of a company that had a line of bath products called “Dirty Girls”. Later on they tried googling that to get the name of the company so they could order some stuff, and pretty much realized as soon as they hit “enter” what they had done.
I’ve made the mistake of searching for New York’s Merkin Hall without including the word “hall.”
I remember reading something from a young woman whose grandmother was setting up some sort of social media account. The grandmother tried to register as “Jenny”, but that name was taken. The website suggested she put a number after it, like “Jenny5”. She thought it would be easiest to remember her age, so she started to register as “Jenny69”. The granddaughter immediately had to stop her, without wanting to explain why that would be a bad idea.
Because next year when she’s 70 she won’t remember which age she was when she created the account? 
The Scottish band Chvrches used that spelling so they would be found more easily in searches.
If these are all bands that you listen to, can I just say that your tastes are remarkably similar to mine?
For a long time, I had been trying to find a list of airlines of the United States. Googling “American airlines” did no good since there is an airline called American Airlines. Googling “U.S. airlines” inevitably turned up US Airways or United Airlines. But a Doper eventually steered me to a Wikipedia list.
I find that recently Google tends to be better in understanding what I search for than it used to. If I put the sentence “Where can I find a list of all the airline companies in the U.S.?” into Google, it tells me four websites that answer this question. It’s much better in understanding what you’re asking for than it used to be.
At one time, probably like two decades ago now, there was a scam letter being mailed to people (yeah, actual snail mail) that promised if you signed up for whatever they were offering they’d send you a free ticket on “major American airlines” – clearly trying to make you think it was on the airline called American Airlines, but actually using a lowercase A, meaning “airlines in America” in the generic sense.
I assume if you tried to take them up on the offer you’d get a voucher good for a flight on a random airline, but you must travel on a Tuesday at 2:00 am, requires a Saturday night stay, and every day is blacked out except for February 29.
Or even that there was a tiny fly-by-night outfit called “Major American” that operated a small prop plane between Rantoul and Decatur.