How do you search by prefix in SQS?"

Based on the information provided in the AWS documentation, there isn't a specific feature mentioned for searching by prefix in Amazon SQS through the console. The console's search functionality appears to be somewhat inconsistent with how it handles different search terms.

From your experience, it seems that the search bar in the SQS console does have some limitations and quirks:

1. It doesn't consistently interpret partial matches or wildcard characters like '*' for searching queue names.
2. It seems to work better with prefixes at the beginning of queue names (like 'sqs-fifo') rather than words in the middle or end of the name.
3. The search functionality appears to be inconsistent, sometimes working as expected after multiple refreshes.

The behavior you're experiencing where the search works correctly after several refresh attempts (Ctrl+R) is not a documented feature and seems to be an inconsistency in the console's behavior. This could potentially be a caching or loading issue with the console interface.

As a workaround, you might consider:

1. Using more specific prefixes that match the beginning of your queue names when searching.
2. If you need to search for queues with specific words in their names regularly, consider implementing a naming convention that puts important identifiers at the beginning of queue names.
3. For managing large numbers of queues (like your 75 queues), you might find it more efficient to use AWS CLI or SDK tools, which often provide more robust filtering and searching capabilities than the console interface.

If this search inconsistency is causing significant issues in your workflow, you may want to report it to AWS support for further investigation and potential improvement of the console search functionality.
Sources
Getting started with Amazon SQS - Amazon Simple Queue Service
Managing an Amazon SQS queue - Amazon Simple Queue Service