Based on something Jaki Erdoes reported here, I've done some experiments.
If using "yes, include both first & last name variants" at
https://www.wikitree.com/wiki/Special:SearchPerson
I search for Frederick Osborn, there are 56 results: 55 Osborn, plus one Osborne at the end. A search for Frederick Osborne gives 97 results: 95 Osborne, one Gooch with OLN Osborne, and just one Osborn, also at the end.
Similarly, searching for Ralph Paterson gives only 7 results, all Paterson, even though
https://www.wikitree.com/genealogy/PATERSON
says Patterson is a related name.
Has variant surname searching broken down, or am I making some silly mistake?
Edited to add sysops tag.