Ah, eu percebi isso logo após postar.
A resposta (como sempre) é: adicionar mais citações (:
Para o meu exemplo:
prefix="foo*"
... later, in some faraway code ...
x="foo*bar"
# Prints 'bar' since the pattern has double-quotes surrounding it.
echo "${x##"$prefix"}"