I want to be able to name my tmux windows and select them using fuzzy matching (similar to LustyJuggler or Ctrl-P in vim).
Is this possible with tmux?
I don't think that's necessary.
You can see the index of every window at the status line, then a PREFIX+number will bring you anywhere you want, much quicker than any search.
If you have so much windows to need a search, maybe they are too much.
Tmux can't do that by default.
Google doesn't return many results and this question is number two or three depending on the query but these zsh scripts might be interesting.