Древние шотландцы называли пещеру «An Uamh Bhin», что в переводе означает «мелодичная пещера», но затем переименовали ее в честь легендарного героя кельтских мифов – Финна Мак Кумала. Остров Стаффа стал известен благодаря Джозефу Банксу, английскому ботанику и натуралисту. Он и несколько членов его команды побывали на острове в XVII веке. Экспедиция исследовала остров, обнаружила многие пещеры, в том числе и знаменитую Фингалову пещеру. Люди были настолько потрясены ее красотой, что в своих заметках сравнили своды пещеры с Лувром. Вслед за Джозефом Банксом остров Стаффа посетили многие знаменитости того времени, в том числе Королева Виктория и Феликс Мендельсон. После знаменитой увертюры Мендельсона «Фингалова пещера» остров стал еще более популярным, и эта популярность не ослабевает и поныне. Современные англичане называют остров Стаффа одним из самых красивых мест Великобритании. В настоящее время остров находится в ведении Национального Фонда Шотландии.