Hi Dana,
Unfortunately, step names are ignored in the search; this has been done to reduce the number of results when you have "many" jobs. Also, the default step name is "Step <n>", where <n> is the number of the step.
If this is a feature you would like, you can always use the "user voice" icon (lightbulb). If other customers want that feature as well, they will consider implementing it.
I am sorry not to be able to help more,
HP