Eu acredito que deveria ser:
fink install swi-prolog
O nome do pacote é swi-prolog. O Fink cuidará da versão correta. Você também pode achar útil o apt-cache:
apt-cache search prolog
EDIT: Acho que o problema é que swi-prolog e gprolog estão na seção instável. O FAQ do Fink explica como ativar a instável. Depois de seguir essas instruções, você poderá instalá-las.
Oyap aparece no apt-cache porque está na seção estável. No entanto, não está instalado. Se você optar por usar isso, ainda terá que fazer:
fink install yap