A interface do usuário normal do Spotlight não suporta curingas, mas você pode (quase) pesquisar por extensão.
Abra uma janela do Spotlight com ⌥⌘␣ e selecione Filename contains (ou pressione ⌃⌘F no Finder):
OunomenudoSpotlight:
mdfind
suporta curingas:
mdfind "kMDItemFSName=='*.exe'c" # ignore case