Info search does not search node names per se. It will only find node-name matches if the same search string matches the title of the node or something else in the node text. The title is typically, but not always, the same as the node name. But searching this way typically means hitting zillions of other search hits throughout the manual.
Info-goto-node) can help, because it matches only node names. But it can help here only if it provides substring or regexp matching. Ido mode will at least give you substring matching. But you can do better with Icicles.
g in Info when in Icicle mode) gives you matching directly against node names, or node content, or both. It is a multi-command, so you can visit multiple nodes in the same command invocation. Here is more info about this.
(And yes, you must first choose a manual to search.)