I mostly use zsh's globbing for this these days; the syntax can be a bit intimidating at first, but it's not that hard once you get used to it, and it's very quick and easy to type.

Bash doesn't really have any of this, so if you're a bash user you're out of luck. Don't know about fish.

I create aliases/functions and maintain a cheatsheet for commands I don't use often (for ex: convert/ffmpeg/etc) .

    # fs 'foo' will find files/dirs with 'foo' anywhere in the name irrespective of case
    fs() { find -iname '*'"$1"'*' ; }

fd has been a life saver on windows dealing with tons of csv file lately.